Odd-subdivision degree-boundedness conjecture

An odd subdivision of a graph GG is a graph obtained from GG by replacing each edge by a path of odd length. For a positive integer ss, a graph is Ks,sK_{s,s}-free if it contains no subgraph isomorphic to the complete bipartite graph Ks,sK_{s,s}. Odd-subdivision degree-boundedness conjecture. For every bipartite graph HH and positive integer ss, the Ks,sK_{s,s}-free graphs with no induced odd subdivision of HH have bounded average degree. This would simultaneously strengthen the degree-boundedness theorem of Kuhn and Osthus and the paper's pivot-minor result; the conjecture is presented as open, and it would also imply the cited theorem of Scott and Seymour when restricted to bipartite HH.

References

Primary source

Rutger Campbell, James Davies and Robert Hickingbotham, “Binary matroids and degree-boundedness for pivot-minors”, arXiv:2507.23182 (2026).

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.