On -connected Sets in Matroids
In the authors' words
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.
Main resultThe abstract does not state a limitation.
Appeared: Thursday, October 22. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 14 pages, 2 figures