English

Excluding a line from positroids

Combinatorics 2025-12-18 v1

Abstract

For all positive integers \ell and rr, we determine the maximum number of elements of a simple rank-rr positroid without the rank-22 uniform matroid U2,+2U_{2,\ell+2} as a minor, and characterize the matroids with the maximum number of elements. This result continues a long line of research into upper bounds on the number of elements of matroids from various classes that forbid U2,+2U_{2,\ell+2} as a minor. This is the first paper to study positroids in this context, and it suggests methods to study similar problems for other classes of matroids, such as gammoids or base-orderable matroids.

Keywords

Cite

@article{arxiv.2512.14939,
  title  = {Excluding a line from positroids},
  author = {Jonathan Boretsky and Zach Walsh},
  journal= {arXiv preprint arXiv:2512.14939},
  year   = {2025}
}
R2 v1 2026-07-01T08:28:17.409Z