A problem of P. Seymour on nonbinary matroids

TY - JOUR

T1 - A problem of P. Seymour on nonbinary matroids

AU - Kahn, Jeff

PY - 1985/12

Y1 - 1985/12

N2 - The following statement for k=1, 2, 3 has been proved by Tutte [4], Bixby [1] and Seymour [3] respectively: If M is a k-connected non-binary matroid and X a set of k-1 elements of M, then X is contained in some U 4 2 minor of M. Seymour [3] asks whether this statement remains true for k=4; the purpose of this note is to show that it does not and to suggest some possible alternatives.

AB - The following statement for k=1, 2, 3 has been proved by Tutte [4], Bixby [1] and Seymour [3] respectively: If M is a k-connected non-binary matroid and X a set of k-1 elements of M, then X is contained in some U 4 2 minor of M. Seymour [3] asks whether this statement remains true for k=4; the purpose of this note is to show that it does not and to suggest some possible alternatives.

KW - AMS subject classification: 05B35

UR - https://www.scopus.com/pages/publications/51249175440

UR - https://www.scopus.com/pages/publications/51249175440#tab=citedBy

U2 - 10.1007/BF02579246

DO - 10.1007/BF02579246

M3 - Article

SN - 0209-9683

VL - 5

SP - 319

EP - 323

JO - Combinatorica

JF - Combinatorica

IS - 4

ER -