The conjecture on the spectrum of growth rate functions for exponentially dense matroid 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. 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 k≥0k \ge 0 and

0≤d≤q2k−1q2−1,0 \le d \le \frac{q^{2k}-1}{q^2-1},

such that

hM(n)=qn+k−1q−1−qdh_{\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.

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.