Slashdot Mirror
Road Coloring Problem Solved
ArieKremen writes "Israeli Avraham Trakhtman, a Russian immigrant mathematician who had been employed as a night watchman, has solved the Road Coloring problem. First posed in 1970 by Benjamin Weiss and Roy Adler, the problem posits that given a finite number of roads, one should be able to draw a map, coded in various colors, that leads to a certain destination regardless of the point of origin. The 63-year-old Trakhtman jotted down the solution in pencil in 8 pages. The problem has real-world implementation in message and traffic routing."
Aha. Whoops. Colored paths, colored roads... close enough!
Reread what the OP said. He said the guy is Russian, which is correct. He emigrated to Israel where he solved the solution. He will always be Russian no matter where he lives.
Unless you're suggesting that if a person born in Japan came to the U.S. and became a citizen they are somehow no longer japanese.
We will bankrupt ourselves in the vain search for absolute security. -- Dwight D. Eisenhower