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

Less than 1 year old · traced to

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 c≥2512c\geq 2^{512}; subsequent work improved the known upper bound to 88, while the conjectured bound of 44 remains open.

References

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.