Excluding a line from positroids
Combinatorics
2025-12-18 v1
Abstract
For all positive integers and , we determine the maximum number of elements of a simple rank- positroid without the rank- uniform matroid 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 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}
}