On nonbinary 3-connected matroids
@article{Oxley1987OnN3,
title={On nonbinary 3-connected matroids},
author={James G. Oxley},
journal={Transactions of the American Mathematical Society},
year={1987},
volume={300},
pages={663-679}
}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,4minor. 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-minor. This paper extends Seymour's theorem by proving that if {x, y, z} is contained in a nonbinary 3-connected matroid M, then either M has a U2,4…
46 Citations
On the Structure of 3-connected Matroids and Graphs
- MathematicsEur. J. Comb.
- 2000
It is proved that the essential elements of M can be partitioned into classes where two elements are in the same class if M has a fan, a maximal partial wheel, containing both and if an essential element e of M is in more than one fan, then that fan has three or five elements.
Towards a splitter theorem for internally 4-connected binary matroids III
- MathematicsAdv. Appl. Math.
- 2013
Structural Results for Matroids.
- Mathematics
- 1994
This dissertation solves some problems involving the structure of matroids. In Chapter 2, the class of binary matroids with no minors isomorphic to the prism graph, its dual, and the binary affine…
On fixing elements in matroid minors
- MathematicsComb.
- 1989
The aim of this note is to prove that, for all sufficiently largen, the collection of n-element 3-connected matroids having some minor in F is also (3, 1)-rounded.
Towards a splitter theorem for internally 4-connected binary matroids II
- MathematicsEur. J. Comb.
- 2014
THE EXCLUDED MINORS FOR THE MATROIDS THAT ARE BINARY OR TERNARY
- Mathematics
- 2008
We show that a matroid is binary or ternary if and only if it has no minor isomorphic to U2,5, U3,5, U2,4 ⊕ F7, U2,4 ⊕ F ∗ 7 , U2,4 ⊕2 F7, U2,4 ⊕2 F ∗ 7 , or the unique matroids obtained by relaxing…
References
SHOWING 1-10 OF 21 REFERENCES
On minors of non-binary matroids
- MathematicsComb.
- 1981
It is proved that for every two elements of a 3-connected non-binary matroid, there is aU42 minor using them both.
On the intersections of circuits and cocircuits in matroids
- Mathematics, Computer ScienceComb.
- 1984
This paper determines precisely when a matroidM has a quad, a 4-element set which is the intersection of a circuit and a cocircuit, and shows that this will occur if M has a Circuit and a Cocircuit meeting in more than four elements.
A problem of P. Seymour on nonbinary matroids
- MathematicsComb.
- 1985
The purpose of this note is to show that fork=1, 2, 3 does not remain true and to suggest some possible alternatives.
Connectivity in Matroids
- MathematicsCanadian Journal of Mathematics
- 1966
An edge of a 3-connected graph G is called essential if the 3-connection of G is destroyed both when the edge is deleted and when it is contracted to a single vertex. It is known (1) that the only…
A combinatorial model for series-parallel networks
- Mathematics
- 1971
The category of pregeometries with basepoint is defined and explored. In this category two important operations are extensively characterized: the series connection S(G, H), and the parallel…