Linear degree-boundedness conjecture for pivot-minor exclusions

From papers

For a positive integer ss, a graph is Ks,sK_{s,s}-free if it contains no subgraph isomorphic to Ks,sK_{s,s}. Linear pivot-minor degree-boundedness conjecture. For each bipartite graph HH, there exists a constant CH>0C_H>0 such that every Ks,sK_{s,s}-free graph excluding HH as a pivot-minor has average degree at most CHsC_Hs. 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

No solutions have been posted yet.