A problem of P. Seymour on nonbinary matroids |
| |
| Authors: | Jeff Kahn |
| |
| Affiliation: | (1) Massachusetts Institute of Technology, 02139 Cambridge, Massachusetts, USA;(2) Rutgers University, 08903 New Brunswick, New Jersey, USA |
| |
| 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 4 2 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. Supported in part by the National Science Foundation |
| |
| Keywords: | 05 B 35 |
| 本文献已被 SpringerLink 等数据库收录！ |
|
