Strong Hadwiger's conjecture
Strong Hadwiger's conjecture
Let be a graph with chromatic number and let be colorful if every proper -coloring of assigns all colors to vertices in . An -rooted -minor is a model of in such that for every . Strong Hadwiger's conjecture. If is a graph with and is a colorful set in , then contains an -rooted -minor. This strengthens Hadwiger's conjecture by requiring the complete minor to meet a prescribed set that is hard to avoid in every optimal coloring; its status is not resolved in the supplied source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Anders Martinsson and Raphael Steiner, “Strengthening Hadwiger's conjecture for 4- and 5-chromatic graphs”, arXiv:2209.00594 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.