Unavoidable flats in matroids representable over prime fields
Combinatorics
2023-09-28 v1
Abstract
We show that, for any prime and integer , a simple GF()-representable matroid with sufficiently high rank has a rank- flat which is either independent in , or is a projective or affine geometry. As a corollary we obtain a Ramsey-type theorem for GF()-representable matroids. For any prime and integer , if we -colour the elements in any simple GF()-representable matroid with sufficiently high rank, then there is a monochromatic flat with rank .
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}
}