Η εικασία του Hadwiger είναι ένα ανοιχτό πρόβλημα της θεωρίας γραφημάτων. Συγκεκριμένα, ο Hadwiger, με την εικασία υπέθεσε ότι όταν ο χρωματικός αριθμός ενός γραφήματος είναι μεγαλύτερος ή ίσος ενός αριθμού k, τότε θα ...