Trahtman (2009) solved the road coloring problem by proving that such a coloring can be found whenever the given graph is strongly connected and aperiodic.
Trahtman (2009) έλυσε το πρόβλημα χρωματισμού δρόμου, αποδεικνύοντας ότι ένας τέτοιος χρωματισμός μπορεί να βρεθεί κάθε φορά που η συγκεκριμένη γραφική παράσταση είναι άρρηκτα συνδεδεμένη και το απεριοδικό.