Lévêque et al.'s 4-color conjecture for ISK4-free graphs
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 . Lévêque et al.'s 4-color conjecture. Every ISK4-free graph is -colorable. Lévêque et al. showed that the chromatic number of ISK4-free graphs is bounded by a constant ; subsequent work improved the known upper bound to , while the conjectured bound of 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.