The structural conjecture for extremal matroids in exponentially dense classes

About 15 years old · traced to

Let qq be a prime power, and let M\mathcal{M} be a base-qq exponentially dense minor-closed class of matroids, meaning that its growth rate is eventually of order qnq^n. For a non-negative integer kk, a kk-element projection of a matroid NN is a matroid of the form N/CN/C, where N∖C=MN\setminus C=M and CC is a kk-element set of NN. Structural conjecture. There exists an integer k≥0k \ge 0 such that, if M∈MM \in \mathcal{M} is a simple matroid of sufficiently large rank with

∣M∣=hM(r(M)),|M|=h_{\mathcal{M}}(r(M)),

then MM is the simplification of a kk-element projection of a projective geometry over GF⁡(q)\operatorname{GF}(q). This predicts the exact structure of sufficiently large extremal matroids, beyond the conjectured classification of their eventual growth rates.

References

Primary source

Jim Geelen and Peter Nelson, “On minor-closed classes of matroids with exponential growth rate”, arXiv:1110.6668 (2011).

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.