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)
