system for location directions without a starting point?

Question

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.

♣ K-Dub ♣ · Accepted 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.

♣ ♣

system for location directions without a starting point?

Related Questions

Trending Questions