English

The smallest matroids with no large independent flat

Combinatorics 2020-11-13 v2

Abstract

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

Keywords

Cite

@article{arxiv.1909.02045,
  title  = {The smallest matroids with no large independent flat},
  author = {Peter Nelson and Sergey Norin},
  journal= {arXiv preprint arXiv:1909.02045},
  year   = {2020}
}
R2 v1 2026-06-23T11:05:54.086Z