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.

Discussion (0)

Sign in to join the discussion.

Loading comments…