Crowns are extremal for matroids omitting a complete-graphic minor

At least 2 years old · documented by

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.

References

Primary source

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

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.