On nonbinary 3-connected matroids
Document Type
Article
Publication Date
1-1-1987
Abstract
It is well known that a matroid is binary if and only if it has no minor isomorphic to U2,4, the 4-point line. Extending this result, Bixby proved that every element in a nonbinary connected matroid is in a U2,4- minor. The result was further extended by Seymour who showed that every pair of elements in a nonbinary 3-connected matroid is in a U2,4-niinor. This paper extends Seymour’s theorem by proving that if {x, y, 2} is contained in a nonbinary 3-connected matroid M, then either M has a U2,4−minor using {x, y, z}, or M has a minor isomorphic to the rank-3 whirl that uses {x, y, z} as its rim or its spokes. © 1987 American Mathematical Society.
Publication Source (Journal or Book title)
Transactions of the American Mathematical Society
First Page
663
Last Page
679
Recommended Citation
Oxley, J. (1987). On nonbinary 3-connected matroids. Transactions of the American Mathematical Society, 300 (2), 663-679. https://doi.org/10.1090/S0002-9947-1987-0876471-1