On nonbinary 3-connected matroids

Oxley, James G.

doi:10.1090/S0002-9947-1987-0876471-1

On nonbinary $3$-connected matroids
HTML articles powered by AMS MathViewer

by James G. Oxley PDF

Trans. Amer. Math. Soc. 300 (1987), 663-679 Request permission

Abstract:

It is well known that a matroid is binary if and only if it has no minor isomorphic to ${U_{2,4}}$, the $4$-point line. Extending this result, Bixby proved that every element in a nonbinary connected matroid is in a ${U_{2,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 ${U_{2,4}}$-minor. This paper extends Seymour’s theorem by proving that if $\left \{ {x, y, z} \right \}$ is contained in a nonbinary $3$-connected matroid $M$, then either $M$ has a ${U_{2,4}}$-minor using $\left \{ {x, y, z} \right \}$, or $M$ has a minor isomorphic to the rank-$3$ whirl that uses $\left \{ {x, y, z} \right \}$ as its rim or its spokes.

References

Robert E. Bixby, ${\cal l}$-matrices and a characterization of binary matroids, Discrete Math. 8 (1974), 139–145. MR 337661, DOI 10.1016/0012-365X(74)90060-0
Robert E. Bixby, A simple theorem on $3$-connectivity, Linear Algebra Appl. 45 (1982), 123–126. MR 660982, DOI 10.1016/0024-3795(82)90214-2
Thomas H. Brylawski, A combinatorial model for series-parallel networks, Trans. Amer. Math. Soc. 154 (1971), 1–22. MR 288039, DOI 10.1090/S0002-9947-1971-0288039-7
Jeff Kahn, A problem of P. Seymour on nonbinary matroids, Combinatorica 5 (1985), no. 4, 319–323. MR 845141, DOI 10.1007/BF02579246
James G. Oxley, On matroid connectivity, Quart. J. Math. Oxford Ser. (2) 32 (1981), no. 126, 193–208. MR 615194, DOI 10.1093/qmath/32.2.193
James G. Oxley, On the intersections of circuits and cocircuits in matroids, Combinatorica 4 (1984), no. 2-3, 187–195. MR 771727, DOI 10.1007/BF02579220
P. D. Seymour, Decomposition of regular matroids, J. Combin. Theory Ser. B 28 (1980), no. 3, 305–359. MR 579077, DOI 10.1016/0095-8956(80)90075-1
P. D. Seymour, On minors of nonbinary matroids, Combinatorica 1 (1981), no. 4, 387–394. MR 647991, DOI 10.1007/BF02579462

Minors of

-connected matroids

7

P. D. Seymour, Triples in matroid circuits, European J. Combin. 7 (1986), no. 2, 177–185. MR 856331, DOI 10.1016/S0195-6698(86)80044-0
W. T. Tutte, Connectivity in matroids, Canadian J. Math. 18 (1966), 1301–1324. MR 205880, DOI 10.4153/CJM-1966-129-2
D. J. A. Welsh, Matroid theory, L. M. S. Monographs, No. 8, Academic Press [Harcourt Brace Jovanovich, Publishers], London-New York, 1976. MR 0427112