Finite unavoidable-minor conjecture for large-girth matroids
Finite unavoidable-minor conjecture for large-girth matroids
Let denote the bicircular matroid of a graph , let be the uniform matroid of rank on elements, and let and be respectively the graphic matroid of the complete graph and its dual. Finite unavoidable-minor conjecture. There exists a function such that for every integer , every cosimple matroid with girth at least contains one of
as a minor.
This conjecture would imply the preceding finite-characterization conjecture, adding bicircular matroids to the natural minor-minimal classes with arbitrarily large girth. The source gives no resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
James Davies, Meike Hatzel, Kolja Knauer, Rose McCarty and Torsten Ueckerdt, “Girth in GF(q)-representable matroids”, arXiv:2504.21797 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.