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.
References
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
No solutions have been posted yet.