Growth rate functions of dense classes of representable matroids
Abstract
For each proper minor-closed subclass of the (q2)-representable matroids containing all simple (q)-representable matroids, we give, for all large r, a tight upper bound on the number of points in a rank-r matroid in , and construct a rank-r matroid in for which equality holds. As a consequence, we give a tight upper bound on the number of points in a (q2)-representable, rank-r matroid with no (k,q2)-minor.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.