Lévêque et al.'s 4-color conjecture for ISK4-free graphs

All graphs under consideration are finite and simple. A graph is ISK4-free if it contains no induced subdivision of K4K_4. Lévêque et al.'s 4-color conjecture. Every ISK4-free graph is 44-colorable. Lévêque et al. showed that the chromatic number of ISK4-free graphs is bounded by a constant c2512c\geq 2^{512}; subsequent work improved the known upper bound to 88, while the conjectured bound of 44 remains open.

Sources & referencesView supporting material

Primary source

Feng Liu, Shuang Sun and Yan Wang, “On the structures of diamond, bowtie-free graphs that do not contain an induced subdivision of K_4”, arXiv:2603.17645 (2026).

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.