The Growth Rate Conjecture for minor-closed classes of matroids
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.
Sources & referencesView supporting material
Primary source
Jim Geelen and Peter Nelson, “Projective geometries in exponentially dense matroids. I”, arXiv:1209.1496 (2012).
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.