The highly vertically connected matroid minor conjecture
The highly vertically connected matroid minor conjecture
Let be a matroid. For an integer , is vertically -connected if, for every with , either or is spanning in . Write for the cycle matroid of the complete graph, for its bicircular matroid, for the uniform matroid, and for the dual matroid. Highly vertically connected matroid minor conjecture. For all there is an integer such that, if is a vertically -connected matroid with , then or has a minor isomorphic to one of , , or . The conjecture predicts the unavoidable minors for highly vertically connected matroids in minor-closed classes omitting a uniform matroid; the dual outcomes reflect that the relevant graph and bicircular matroid duals can have highly vertically connected minors.
Sources & referencesView supporting material
Primary source
Jim Geelen and Peter Nelson, “The structure of matroids with a spanning clique or projective geometry”, arXiv:1602.05132 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.