Crowns are extremal for matroids omitting a complete-graphic minor
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.
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
Sign in to submit a solution.
No solutions have been posted yet.