Unavoidable flats in GF(q)-representable matroids
Jim Geelen, Matthew E. Kroeker, Peter Nelson
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
Related papers
An Induced Subgraph Paradigm for Strongly Regular Graph Constructions
Benjamin Baker
Uniform Intersection Numbers and Subgroup-Based Generating Graphs of Groups
Projesh Nath Choudhury, Biswaranjan Khanra
Logical isomorphism and logical limit laws for small permutation classes and regular languages
Klas Marström, Eero Räty
Wild number for spanning trees in complete and complete bipartite graphs
Aleyah Dawkins, Alexander Nappo, Jessie Tong et al.
Barrier Log-Concavity of Large Forests
Vadim E. Levit
Integral homology lattices of matching and circulant complexes
Qihang Wang, Weiye Li