Road coloring problem has been solved
Associated Press: Avraham Trakhtman, a mathematician at Bar-Ilan University who worked as a labourer after emigrating from Russia to Israel, has succeeded in solving the elusive so-called road colouring problem.
The conjecture, posed by Adler, Goodwiyn and Weiss over 38 years ago, assumes that it is possible to create a "universal map" that would direct people to arrive at a certain destination, at the same time, regardless of their original location.
Related Links
Avraham Trakhtman
The road coloring problem, Israel J. of Math
The road coloring problem (ArXiv)
A history of the Road coloring conjecture (Wikipedia)
