Four-color conjecture for ISK4-free graphs
A graph is ISK4-free if it has no induced subdivision of . ISK4-free four-color conjecture. Every ISK4-free graph is 4-colorable. The preceding theorem gives a constant bound on the chromatic number of ISK4-free graphs, and the source notes that no example with chromatic number at least is known.
References
Primary source
Benjamin Lévêque, Frédéric Maffray and Nicolas Trotignon, “On graphs with no induced subdivision of K_4”, arXiv:1309.1926 (2013).
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.