Road Coloring Problem
A long-standing mathematical problem known as the Road Coloring problem has been solved by a 63-year-old in Israel. Avraham Trahtman has proved that it is possible to create a set of simple, universal directions that will direct people to an exact spot regardless of where they start out.
MORE GREAT STUFF
Featured Link
The Story Behind the Solution
ap.google.com
Article Links
-
1
-
2
“Penniless Migrant Becomes a Maths Superstar”
independent.co.uk
-
3
The Story Behind the Solution
ap.google.com
-
4
Here’s Trahtman’s Solution
arxiv.org
-
5
An Explanation of the Road Coloring Problem
en.wikipedia.org
