On -connected Sets in Matroids
En palabras de los autores
In 1966, Tutte defined -connected matroids for each . Robertson and Seymour built on Tutte's idea to define tangles as a way to identify highly connected parts of a matroid. Motivated by tangles, a set in a matroid has been defined to be -connected if, for each in , there is no -separation of such that each of and is at least . This paper solves a problem of Whittle for by proving that a minor-minimal matroid having as a -connected set has at most elements. We also identify the matroids for which this bound is attained.
Resultado principalEl resumen no menciona limitaciones.
Apareció: jueves, 22 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 14 pages, 2 figures