back to top

Road Coloring Problem

A long-standing mathematical problem known as the Road Coloring problem has been solved by a 63-year-old in Israel.

Posted on

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.

Editorial note: Whoa! You've found a super-old post here on BuzzFeed, from an earlier era of the site. It doesn't really represent where we are anymore, and may in fact be totally broken, but we're leaving it up as a part of our early history.