Double-Critical Hadwiger Conjecture

A connected graph is double-critical kk-chromatic if it has chromatic number kk and, for every edge uvuv, deleting uu and vv lowers the chromatic number by 22. Double-Critical Hadwiger Conjecture. Every double-critical kk-chromatic graph contains a KkK_k minor. The conjecture is proved by the cited authors for k7k\leq 7, while the case k=8k=8 is open in the source.

Sources & referencesView supporting material

Primary source

Boris Albar and Daniel Gonçalves, “On triangles in K_r-minor free graphs”, arXiv:1304.5468 (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.