The structural conjecture for extremal matroids in exponentially dense classes

From papers

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 NC=MN\setminus C=M and CC is a kk-element set of NN. Structural conjecture. There exists an integer k0k \ge 0 such that, if MMM \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.

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

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

Solutions 0

No solutions have been posted yet.