Double-Critical Hadwiger Conjecture
Double-Critical Hadwiger Conjecture
A connected graph is double-critical -chromatic if it has chromatic number and, for every edge , deleting and lowers the chromatic number by . Double-Critical Hadwiger Conjecture. Every double-critical -chromatic graph contains a minor. The conjecture is proved by the cited authors for , while the case 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
Sign in to submit a solution.
No solutions have been posted yet.