Hadwiger's conjecture, still unproven, relates the size of the largest clique minor in a graph (its Hadwiger number) to its chromatic number.
Conjectura lui Hadwiger⁠(d), încă nedemonstrată, leagă dimensiunea celui mai mare minor de clică într-un graf (numărul Hadwiger⁠(d)) de numărul său cromatic.