arXiv · 2309.15185
Unavoidable flats in matroids representable over prime fields
Abstract
We show that, for any prime $p$ and integer $k \geq 2$, a simple GF($p$)-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 GF($p$)-representable matroids. For any prime $p$ and integer $k\ge 2$, if we $2$-colour the elements in any simple GF($p$)-representable matroid with sufficiently high rank, then there is a monochromatic flat with rank $k$.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Jim Geelen, Matthew E. Kroeker. 2023-09-26. Unavoidable flats in matroids representable over prime fields. https://arxiv.org/abs/2309.15185
Cite the original work for its findings. Save a collection to share your selection of sources.