Odd-subdivision degree-boundedness conjecture
Odd-subdivision degree-boundedness conjecture
An odd subdivision of a graph is a graph obtained from by replacing each edge by a path of odd length. For a positive integer , a graph is -free if it contains no subgraph isomorphic to the complete bipartite graph . Odd-subdivision degree-boundedness conjecture. For every bipartite graph and positive integer , the -free graphs with no induced odd subdivision of 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 .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.