Even-cycle matroids are elementary lifts of graphic and even-cut cographic matroids. We present a polynomial algorithm to check if binary matroid is an even-cycle we matroid. These two algorithms rely on (to be described in pair follow-up papers) pinch-graphic.

Further work of Brylawski and Heron (see [4, p. 315]) explores other characterizations of Eulerian binary matroids. They showed, independently, that a binary matroid M is Eulerian if and only if its dual, M∗, is a binary affine matroid. More recently, Shikare and Raghunathan [5] have shown that a binary matroid M is Eulerian if and only if the number of independent sets of M is odd. This chapte...

The expansion axiom of matroids requires only the existence of some kind of independent sets, not the uniqueness of them. This causes that the base families of some matroids can be reduced while the unions of the base families of these matroids remain unchanged. In this paper, we define unique expansion matroids in which the expansion axiom has some extent uniqueness; we define union minimal ma...

The independent assignment problem (or the weighted matroid intersection problem) is extended using Dress-Wenzel’s matroid valuations, which are attached to the vertex set of the underlying bipartite graph as an additional weighting. Specifically, the problem considered is: Given a bipartite graph G = (V , V −;A) with arc weight w : A → R and matroid valuations ω and ω− on V + and V − respectiv...