They include: The conjecture of Goldberg (1973) that the chromatic index and fractional index are within one of each other, which would allow the chromatic index to be approximated within one color in polynomial time.
Αυτά είναι: Η εικασία του Goldberg (1973) ότι ο χρωματικός δείκτης και ο κλασματικός δείκτης περιλαμβάνονται το ένα μέσα στο άλλο, πράγμα το οποίο επιτρέπει στον χρωματικό δείκτη να προσεγγιστεί με ένα χρώμα σε πολυωνυμικό χρόνο.