Road Coloring Problem
Science Buzz 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.
Posted By
Last Updated
March 21, 2008
Share This Page
Suggest a Link
Have you seen or written something interesting about Road Coloring Problem? Have another tip for BuzzFeed?
RSS Feeds
The Best Links
-
1
An Explanation of the Road Coloring Problem
en.wikipedia.org
-
2
“Penniless Migrant Becomes a Maths Superstar”
independent.co.uk
-
3
Here’s Trahtman’s Solution
arxiv.org
-
4
The Story Behind the Solution
ap.google.com
-
5
Add BuzzFeed to Your Site
Get traffic, content, and influence by joining the BuzzFeed network. It’s as easy as adding our widget to your site.
Launch Your Buzz
BuzzFeed offers publishing tools and trend detection for a select group of trend-spotters and buzz-makers. Currently in private beta.
-
RSS Feeds
Subscribe to BuzzFeed with your favorite news reader or personal page.
-
By Email
Our newsletter is delivered to your inbox once each day with the exact content you want.
-
BuzzFeed Mobile
Get BuzzFeed on your phone or mobile device. Point your mobile browser to: m.buzzfeed.com
You can also get BuzzFeed via text message by following us on Twitter.
-
BuzzFeed Widgets
Get all the latest buzz on your Mac or PC with one of our custom dashboard widgets.
