Finite unavoidable-minor conjecture for large-girth matroids

From papers

Let B(G)B(G) denote the bicircular matroid of a graph GG, let Ut,t+2U_{t,t+2} be the uniform matroid of rank tt on t+2t+2 elements, and let M(Kt)M(K_t) and M(Kt)M(K_t)^* be respectively the graphic matroid of the complete graph KtK_t and its dual. Finite unavoidable-minor conjecture. There exists a function gg such that for every integer tt, every cosimple matroid with girth at least g(t)g(t) contains one of

Ut,t+2,M(Kt),M(Kt),B(Kt)U_{t,t+2},\quad M(K_t),\quad M(K_t)^*,\quad B(K_t)

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

No solutions have been posted yet.