Hadwiger conjecture

Today it means: A conjecture regarding the relationship between the number of colors needed by a given graph and the size of its largest clique minor. Full definition →