Binary matroids and degree-boundedness for pivot-minors
Combinatorics
2026-03-24 v2
Abstract
We prove that for every bipartite graph and positive integer , the class of -subgraph-free graphs excluding as a pivot-minor has bounded average degree. Our proof relies on the announced binary matroid structure theorem of Geelen, Gerards, and Whittle. Along the way, we also prove that every -free bipartite circle graph with has a vertex of degree at most and provide examples showing that this is tight.
Cite
@article{arxiv.2507.23182,
title = {Binary matroids and degree-boundedness for pivot-minors},
author = {Rutger Campbell and James Davies and Robert Hickingbotham},
journal= {arXiv preprint arXiv:2507.23182},
year = {2026}
}
Comments
12 pages, 2 figures