Chudnovsky–Scott–Seymour's Burling-control conjecture
Chudnovsky–Scott–Seymour's Burling-control conjecture
A graph class is Burling-controlled when its chromatic complexity is controlled by the Burling graphs, as defined in the source. An induced subdivision of a graph is a subdivision appearing as an induced subgraph. Chudnovsky–Scott–Seymour's Burling-control conjecture. For every graph , the class of graphs excluding induced subdivisions of is Burling-controlled. This is proposed as a resuscitated form of Scott's refuted conjecture: Burling's construction is the only known obstruction to Scott's statement, and the conjecture remains open.
Sources & referencesView supporting material
Primary source
Tara Abrishami, Marcin Briański, James Davies, Xiying Du, Jana Masaříková, Paweł Rzążewski and Bartosz Walczak, “Burling graphs in graphs with large chromatic number”, arXiv:2510.19650 (2025).
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.