Four-color conjecture for ISK4-free graphs

A graph is ISK4-free if it has no induced subdivision of K4K_4. 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 55 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

No solutions have been posted yet.