Skip to content
DraconiticResearch
Search Sources API
194,226 studies31 sourcesUpdated 23 min ago
PreprintarXiv licencearXiv

Unavoidable flats in matroids excluding a uniform minor

Abstract

We extend a theorem of Geelen, Kroeker, and Nelson on unavoidable flats in GF(q)-representable matroids. For all integers 1≤ a≤ b and n≥1, we prove that every simple matroid of sufficiently large rank with no Ua,b-minor has a rank-n flat whose restriction is free or isomorphic to a projective or affine geometry over a finite field.

Related

  1. Unavoidable flats in GF(q)-representable matroids
    Jim Geelen, Matthew E. Kroeker, Peter Nelson
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  2. Unavoidable Minors of Matroids with Minimum Cocircuit Size Four
    Matthew Mizell, James Oxley
    The Electronic Journal of CombinatoricsPeer-reviewedCC BY 4.0Full textCombinatorics & discrete mathematicsCrossref
  3. Merino-Welsh inequalities for matroids with controlled lattices of cyclic flats
    Kolja Knauer, Leonardo Martínez-Sandoval, Criel Merino
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  4. An improved bound on the treewidth of planar graphs excluding a grid minor
    Wouter Cames van Batenburg, Quentin Claus, Gwenaël Joret +3
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  5. Asymptotic dimension of graphs excluding an induced or fat minor
    Robert Hickingbotham, Freddie Illingworth, Piotr Micek +1
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
BibTeX
@misc{ge2026unavoidable,
  title = {{Unavoidable flats in matroids excluding a uniform minor}},
  author = {Wayne Ge},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.41096},
  eprint = {2610.41096},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.41096},
}
RIS
TY  - UNPB
TI  - Unavoidable flats in matroids excluding a uniform minor
AU  - Wayne Ge
PY  - 2026
DA  - 2026/10/30
PB  - arXiv
DO  - 10.48550/arxiv.2610.41096
UR  - https://arxiv.org/abs/2610.41096
AB  - We extend a theorem of Geelen, Kroeker, and Nelson on unavoidable flats in GF(q)-representable matroids. For all integers 1≤ a≤ b and n≥1, we prove that every simple matroid of sufficiently large rank with no U_a,b-minor has a rank-n flat whose restriction is free or isomorphic to a projective or affine geometry over a finite field.
ER  -