Four-color conjecture for ISK4-free graphs

About 13 years old · traced to

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.

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.