The conjecture on the spectrum of growth rate functions for exponentially dense matroid classes
The conjecture on the spectrum of growth rate functions for exponentially dense matroid classes
Let be a prime power, and let be a base- exponentially dense minor-closed class of matroids, meaning that its growth rate is eventually of order . Let denote the maximum size of a simple rank- matroid in . Growth-rate spectrum conjecture. There exist integers and with and
such that
for all sufficiently large . 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 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.