Crowns are extremal for matroids omitting a complete-graphic minor

From papers

Let llinNll in N with llge2ll ge 2, and let qq be the largest prime power with qlellq le ll. For sufficiently large tinNt in N, let \falM\falM be the class of matroids with no U2,ll+2U_{2,ll+2}- or M(Kt+3)M(K_{t+3})-minor. Crowns' extremal-function conjecture. For all sufficiently large nn,

h_{\falM}(n)=q^t n+\fleft(\frac{q^t-1}{q-1}-tq^t\right).

The preceding theorem supplies matching bounds up to the stated gap, and the authors explain that the lower bound comes from crowns and believe it is correct for large tt and nn; proving that crowns are extremal remains open.

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

Peter Nelson, Sergey Norin and Fernanda Rivera Omana, “On the density of matroids omitting a complete-graphic minor”, arXiv:2306.15061 (2023).

Solutions 0

No solutions have been posted yet.