## Road Coloring Problem Solved 202

Posted
by
kdawson

from the hard-but-not-complicated dept.

from the hard-but-not-complicated dept.

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."*
## Yeah, yeah, First Post, but... (Score:1, Interesting)

2) I read the linked-to blurb(s)* and promptly got confused. I'm sure this is indeed some sort of breakthrough, but could some of the more mathematically-literate Slashdotters out there translate this into an explanation that the rest of us could understand? I'd particularly like to see exactly

howthis finding applies to real-world applications. Thanks in advance...* - Why yes, I

amnew here - how did you know?## Applications? (Score:4, Interesting)

## Re:Yeah, yeah, First Post, but... (Score:1, Interesting)

## Actually (Score:3, Interesting)

## Re:Night Watchman? (Score:4, Interesting)

wasa night watchman, but it looks to me like he's a professor now...## Re:HE'S NOT A WATCHMAN (Score:3, Interesting)

http://developers.slashdot.org/article.pl?sid=08/03/04/2348257 [slashdot.org]

## What is road-coloring (and why we should care) (Score:5, Interesting)