arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2013-06-11

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.

BibTeX

Loading...