paper

Unavoidable flats in matroids representable over prime fields

arXiv:2309.15185

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 .

Unavoidable flats in matroids representable over prime fields · wovepaper