Linear degree-boundedness conjecture for pivot-minor exclusions

About 9 years old · traced to

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.

References

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.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.