Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and beginning April 20th, 2021 (Eastern Time) the Yahoo Answers website will be in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.
Trending News
system for location directions without a starting point?
There was a theorem that created a frame work for generating instructions for getting to a destination which disregarded the starting point of the traveler. i.e that everyone could use the same directions. It was made some time in the 90's by a mathematician well past his prime and was incredibly short compared to most theorem produced today.
1 Answer
- ♣ K-Dub ♣Lv 61 decade agoFavorite Answer
The Road Coloring Problem (now Theorem) was solved by Avraham Trahtman in 2007. For more information:
http://en.wikipedia.org/wiki/Road_coloring_problem
Trahtman's proof:
http://front.math.ucdavis.edu/0709.0099
(click the "pdf" link for the paper)
Hope this helps.
♣ ♣
