arXiv++ Combinatorics

Browse math.CO papers from arXiv

The number of points in a matroid with no n-point line as a minor

Published: 2011-05-20
Journal: J. Combin. Theory. Ser. B 100 (2010), 625-630

Abstract

For any positive integer $l$ we prove that if $M$ is a simple matroid with no $(l+2)$-point line as a minor and with sufficiently large rank, then $|E(M)|\le \frac{q^{r(M)}-1}{q-1}$, where $q$ is the largest prime power less than or equal to $l$. Equality is attained by projective geometries over GF$(q)$.

BibTeX

Loading...