The Smallest Matroids with no Large Independent Flat

  • Peter Nelson
  • Sergey Norin

Abstract

We show that a simple rank-$r$ matroid with no $(t+1)$-element independent flat has at least as many elements as the matroid $M_{r,t}$ defined to be the direct sum of $t$ binary projective geometries whose ranks pairwise differ by at most $1$. We also show for $r \geqslant 2t$ that $M_{r,t}$ is the unique example for which equality holds.

Published
2021-02-12
Article Number
P1.31