Abstract
The following statement fork=1, 2, 3 has been proved by Tutte [4], Bixby [1] and Seymour [3] respectively: IfM is ak-connected non-binary matroid andX a set ofk-1 elements ofM, thenX is contained in someU 24 minor ofM. Seymour [3] asks whether this statement remains true fork=4; the purpose of this note is to show that it does not and to suggest some possible alternatives.
Similar content being viewed by others
References
R. E. Bixby,l-matrices and a characterization of binary matroids,Discrete Math. 8 (1974), 139–145.
P. D. Seymour, Matroid representation over GF (3),J. Combin. Th. (B) 26 (1979), 159–173.
P. D. Seymour, On minors of non-binary matroids, Combinatorica1 (1981), 387–394.
W. T. Tutte, A homotopy theorem for matroids, I, II,Trans. Amer. Math. Soc. 88 (1958), 144–174.
W. T. Tutte, Connectivity in matroids,Canad. J. Math. 18 (1966), 1301–1324.
D. J. A. Welsh,Matroid Theory, Acad. Press, New York, 1976.
Author information
Authors and Affiliations
Additional information
Supported in part by the National Science Foundation
Rights and permissions
About this article
Cite this article
Kahn, J. A problem of P. Seymour on nonbinary matroids. Combinatorica 5, 319–323 (1985). https://doi.org/10.1007/BF02579246
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02579246