Unavoidable flats in matroids representable over prime fields

Abstract

We show that, for any prime p and integer k ≥ 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 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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…