Unavoidable Flats in Matroids Representable over Prime Fields

Jim Geelen,Matthew E. Kroeker
DOI: https://doi.org/10.1007/s00493-024-00112-4
2024-07-13
COMBINATORICA
Abstract:We show that, for any prime p and integer , a simple -representable matroid with sufficiently high rank has a rank- k flat which is either independent in M , or is a projective or affine geometry. As a corollary we obtain a Ramsey-type theorem for -representable matroids. For any prime p and integer , if we 2-colour the elements in any simple -representable matroid with sufficiently high rank, then there is a monochromatic flat of rank k .
mathematics
What problem does this paper attempt to address?