The Growth Rate Conjecture for minor-closed classes of matroids
Let be an integer, and let be a minor-closed class of matroids. For a matroid , write for its rank and let denote the minimum number of rank-at-most- sets whose union is the ground set of . Growth Rate Conjecture. One of the following holds:
- for all ;
- for all , and contains all graphic matroids or all bicircular matroids;
- there is a prime power such that for all , and contains all -representable matroids; or
- contains all rank- uniform matroids.
Here is a constant depending only on . The conjecture was proved by Geelen, Kabell, Kung and Whittle, and was stated in that work as the Growth Rate Theorem.
References
Primary source
Jim Geelen and Peter Nelson, “Projective geometries in exponentially dense matroids. I”, arXiv:1209.1496 (2012).
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.