pipette
ENEnglish

On -connected Sets in Matroids

Sean Boros, James Oxley

Preprint

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