Linear degree-boundedness conjecture for pivot-minor exclusions
Linear degree-boundedness conjecture for pivot-minor exclusions
For a positive integer , a graph is -free if it contains no subgraph isomorphic to . Linear pivot-minor degree-boundedness conjecture. For each bipartite graph , there exists a constant such that every -free graph excluding as a pivot-minor has average degree at most . This is the proposed pivot-minor analogue of Du and McCarty's vertex-minor conjecture; it is stated among the paper's open problems and no resolution is supplied.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Rutger Campbell, James Davies and Robert Hickingbotham, “Binary matroids and degree-boundedness for pivot-minors”, arXiv:2507.23182 (2026).
Additional references
4 papers in this index state this conjecture (2017–2025). The statement above is taken from the most recent of them; the others are arXiv:2504.00291, arXiv:2403.05737, arXiv:1705.06068.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.