Scott–Seymour conjecture on induced odd subdivisions
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Xiying Du and Rose McCarty, “A survey of degree-boundedness”, arXiv:2403.05737 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.