The wheel-free Burling-control conjecture
The wheel-free Burling-control conjecture
A wheel is a graph consisting of an induced cycle of length at least and one additional vertex adjacent to at least three vertices on the cycle. A graph class is Burling-controlled in the sense defined in the source. Wheel-free Burling-control conjecture. The class of graphs with no induced wheel is Burling-controlled. This is proposed after Burling graphs refuted wheel-free chi-boundedness; it remains open in the supplied source.
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
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.