General extremal-function conjecture for matroid classes over prime powers

About 7 years old · traced to

For a prime power qq, let ACq\mathcal{AC}_q, SLq\mathcal{SL}_q, and AFq\mathcal{AF}_q be the corresponding classes of matroids, with extremal functions hACq(r)h_{\mathcal{AC}_q}(r), hSLq(r)h_{\mathcal{SL}_q}(r), and hAFq(r)h_{\mathcal{AF}_q}(r). Let Trq−2T_r^{q-2} be the indicated template and let ε(Trq−2)\varepsilon(T_r^{q-2}) denote its size. General extremal-function conjecture. If qq is a prime power, then

hACq(r)≈hSLq(r)≈hAFq(r)≈(r+12)+(q−2)(r−1)=ε(Trq−2).h_{\mathcal{AC}_q}(r)\approx h_{\mathcal{SL}_q}(r)\approx h_{\mathcal{AF}_q}(r)\approx\binom{r+1}{2}+(q-2)(r-1)=\varepsilon(T_r^{q-2}).

This conjecture extrapolates the known extremal formulas for the regular, near-regular, and related matroid classes. The approximation relation and its precise scope are not further resolved in the supplied text.

References

Primary source

Kevin Grace, “The Templates for Some Classes of Quaternary Matroids”, arXiv:1902.07136 (2020).

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.