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.

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).

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.