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