A problem of P. Seymour on nonbinary matroids
暂无分享,去创建一个
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 someU42 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.
[1] W. T. Tutte. A homotopy theorem for matroids. II , 1958 .
[2] Paul D. Seymour,et al. On minors of non-binary matroids , 1981, Comb..
[3] Robert E. Bixby,et al. ℓ-matrices and a Characterization of Binary Matroids , 1974, Discret. Math..
[4] Paul D. Seymour,et al. Matroid representation over GF(3) , 1979, J. Comb. Theory, Ser. B.
[5] W. T. Tutte. Connectivity in Matroids , 1966, Canadian Journal of Mathematics.