English

Binary matroids and degree-boundedness for pivot-minors

Combinatorics 2026-03-24 v2

Abstract

We prove that for every bipartite graph HH and positive integer ss, the class of Ks,sK_{s,s}-subgraph-free graphs excluding HH 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 Ks,tK_{s,t}-free bipartite circle graph with sts\le t has a vertex of degree at most max{2s2,t1}\max\{2s-2, t-1\} and provide examples showing that this is tight.

Keywords

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

R2 v1 2026-07-01T04:27:06.346Z