Geelen's Growth Rate Conjecture for minor-closed matroid classes
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Peter Nelson, “Projective geometries in exponentially dense matroids. II”, arXiv:1306.0244 (2013).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.