The wheel-free Burling-control conjecture

About 1 year old · traced to

A wheel is a graph consisting of an induced cycle of length at least 44 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

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.