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."

2 of 202 comments (clear)

  1. Slashdot Mathematical Challenge: by Anonymous Coward · · Score: -1, Troll


    Find a way to send this WAR CRIMINAL to jail.

    Post the results at Slashdot and become famous.

  2. Re:Night Watchman? by Rolo+Tomasi · · Score: 0, Troll

    What is so dumb about this is that these people don't even know the vi command to erase the last word - ^W. It makes you look stupid. Like those people who create tables (in Word usually) with spaces because they don't know tabs.

    --
    Did you know you can fertilize your lawn with used motor oil?