Representability of matroids with a large projective geometry minor

Abstract

We prove that for each prime power q there is an integer n such that if M is a 3-connected, representable matroid with a PG(n-1,q)-minor and no U2,q2+1-minor, then M is representable over GF(q). We also show that for >= 2, if M is a 3-connected, representable matroid of sufficiently high rank with no U2,+2-minor and |E(M)| ≥ (4)r(M)/2, then M is representable over a field of order at most .

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…