Scott–Seymour conjecture on induced odd subdivisions
For a graph , an odd subdivision is a subdivision in which every replacing path has an odd number of edges. Scott–Seymour's conjecture. For every graph and integer , the class of all graphs with no subgraph isomorphic to and no induced odd subdivision of has bounded chromatic number.
This conjecture connects exclusion of complete bipartite subgraphs with induced-subdivision restrictions. The source presents it as an open conjecture combining several themes of the survey.
References
Primary source
Xiying Du and Rose McCarty, “A survey of degree-boundedness”, arXiv:2403.05737 (2024).
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.