The conjecture on the spectrum of growth rate functions for exponentially dense matroid classes

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. Let hM(n)h_{\mathcal{M}}(n) denote the maximum size of a simple rank-nn matroid in M\mathcal{M}. Growth-rate spectrum conjecture. There exist integers kk and dd with k0k \ge 0 and

0dq2k1q21,0 \le d \le \frac{q^{2k}-1}{q^2-1},

such that

hM(n)=qn+k1q1qdh_{\mathcal{M}}(n)=\frac{q^{n+k}-1}{q-1}-qd

for all sufficiently large nn. This conjecture proposes that the displayed values are the extremes in a small spectrum of possible eventual growth rate functions; the source further conjectures that every allowable triple (q,k,d)(q,k,d) occurs for some minor-closed class.

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).

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.