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."
Unfortunately for him, a cheap, safe, mass-market flying car was announced an hour later.
Slashdot Burying Stories About Slashdot Media Owned
Actually, if he were to put it on a SD card, it'd take up less than 1 square inch...
Where's my PEDANTIC:-1 option?
- Despite popular opinion, I am not perfect.
In Soviet Russia they say that because Americans were so poor mathematicians, they had to invent the computer...
The Wise adapts himself to the world. The Fool adapts the world to himself. Therefore, all progress depends on the Fool.
Forty-two.
Justice is the sheep getting arrested while an impartial judge declares the vote void.
Today, we salute you, Mr. former-nightwatchman-turned-mathmetician!
Proof at last, that that guy who kept saying, "You can't get there from here" is a bloody liar.
Mir tut es leid, Menschen daß Einfältigfehlersuchenbaumfolgendenaffen sind.