The extremal function for geometry minors of matroids over prime fields
Combinatorics
2021-11-10 v3
Abstract
A frame template over a field describes the precise way in which a given -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 over a prime field , a best-possible upper bound on the number of elements in a simple -representable matroid of sufficiently large rank with no -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}
}