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 FF is a subdivision appearing as an induced subgraph. Chudnovsky–Scott–Seymour's Burling-control conjecture. For every graph FF, the class of graphs excluding induced subdivisions of FF 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

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.