pipette
ESEspañol

Unavoidable flats in GF(q)-representable matroids

Jim Geelen, Matthew E. Kroeker, Peter Nelson

Preprint

In the authors' words

We show that, for any finite field and positive integer , a simple -representable matroid with sufficiently high rank contains a rank- flat which is either independent in , or is a projective or affine geometry over a subfield of . 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 . For an integer , in any -colouring of the points of an -representable matroid of sufficiently high rank, there is a monochromatic rank- flat.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 16. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 13 pages