Skip to content

Unavoidable flats in GF(q)-representable matroids

Jim Geelen, Matthew E. Kroeker, Peter Nelson

math.COarXiv:2610.22135

Abstract

We show that, for any finite field F and positive integer k, a simple F-representable matroid M with sufficiently high rank contains a rank-k flat which is either independent in M, or is a projective or affine geometry over a subfield of F. This generalizes a result for matroids representable over prime fields due to the first two authors. As a corollary, we obtain a Ramsey theorem for matroids representable over a finite field F. For an integer k, in any 2-colouring of the points of an F-representable matroid of sufficiently high rank, there is a monochromatic rank-k flat.

Create a lesson