Geelen's Growth Rate Conjecture for minor-closed matroid classes
For a matroid and a positive integer , let denote the minimum number of sets of rank at most needed to cover , and let denote the rank of . A class of matroids is minor-closed if it contains every minor of each of its members. Let be a minor-closed class of matroids.
Growth Rate Conjecture. For every integer , there is an integer such that at least 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. This conjecture refines the polynomial-exponential growth-rate theorem: the theorem in the paper establishes a weaker polynomial bound in the first alternative, while the linear and quadratic alternatives, and the complete classification, remain the conjectural part.
References
- Peter Nelson, “Projective geometries in exponentially dense matroids. II”, arXiv:1306.0244 (2013).
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
No solutions have been posted yet.