Four-color conjecture for ISK4-free graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.