English

The extremal function for geometry minors of matroids over prime fields

Combinatorics 2021-11-10 v3

Abstract

A frame template over a field F\mathbb F describes the precise way in which a given F\mathbb F-representable matroid is close to being a frame matroid. Our main result determines the maximum-rank projective or affine geometry that is described by a given frame template over a prime field. Subject to the matroid minors hypothesis of Geelen, Gerards, and Whittle, we use our result to determine, for each projective or affine geometry NN over a prime field F\mathbb F, a best-possible upper bound on the number of elements in a simple F\mathbb F-representable matroid MM of sufficiently large rank with no NN-minor.

Keywords

Cite

@article{arxiv.1703.03755,
  title  = {The extremal function for geometry minors of matroids over prime fields},
  author = {Peter Nelson and Zach Walsh},
  journal= {arXiv preprint arXiv:1703.03755},
  year   = {2021}
}
R2 v1 2026-06-22T18:42:30.070Z