English

Unavoidable flats in matroids representable over prime fields

Combinatorics 2023-09-28 v1

Abstract

We show that, for any prime pp and integer k2k \geq 2, a simple GF(pp)-representable matroid with sufficiently high rank has a rank-kk flat which is either independent in MM, or is a projective or affine geometry. As a corollary we obtain a Ramsey-type theorem for GF(pp)-representable matroids. For any prime pp and integer k2k\ge 2, if we 22-colour the elements in any simple GF(pp)-representable matroid with sufficiently high rank, then there is a monochromatic flat with rank kk.

Keywords

Cite

@article{arxiv.2309.15185,
  title  = {Unavoidable flats in matroids representable over prime fields},
  author = {Jim Geelen and Matthew E. Kroeker},
  journal= {arXiv preprint arXiv:2309.15185},
  year   = {2023}
}
R2 v1 2026-06-28T12:33:05.723Z