The number of lines in a matroid with no $U_{2,n}$-minor

Abstract

We show that, if $q$ is a prime power at most 5, then every rank-$r$ matroid with no $U_{2,q+2}$-minor has no more lines than a rank-$r$ projective geometry over GF$(q)$. We also give examples showing that for every other prime power this bound does not hold.

References in corpus (1)

• The number of rank-$k$ flats in a matroid with no $U_{2,n}$-minor