Crowns are extremal for matroids omitting a complete-graphic minor
Let with , and let be the largest prime power with . For sufficiently large , let be the class of matroids with no - or -minor. Crowns' extremal-function conjecture. For all sufficiently large ,
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 and ; 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.