Compositions for matroids with the Fulkerson property (Q1900139)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Compositions for matroids with the Fulkerson property |
scientific article |
Statements
Compositions for matroids with the Fulkerson property (English)
0 references
22 November 1995
0 references
A (finite, binary) matroid has the Fulkerson property with respect to a fixed element \(e\) if the minimal covering of the ground set by circuits that contain the element \(e\) is integral, for every non-negative objective function. Such a matroid is necessarily binary, and \textit{R. E. Bixby} [On the length-width inequality for compound clutters, J. Comb. Theory, Ser. B 11, 246-248 (1971; Zbl 0362.05026)] has given necessary and sufficient conditions under which a 2-sum of matroids has the Fulkerson property. In the current paper Chopra gives sufficient, but not necessary, conditions under which a 3-sum has the Fulkerson property. A characterization of such matroids in terms of excluded minors remains open. For the matroids which satisfy the stronger min-flow max-cut property \textit{P. D. Seymour} had given a complete characterization [The matroids with the max-flow min-cut property, J. Comb. Theory, Ser. B 23, 189-222 (1977; Zbl 0375.05022)].
0 references
matroid
0 references
Fulkerson property
0 references
3-sum
0 references
min-flow max-cut property
0 references