Avraham Trahtman has solved the "Road Coloring Problem" conjecture. The "Road Coloring Problem" was first posed in 1970 by Benjamin Weiss and Roy Adler.
The conjecture essentially states that it's possible to create a "universal map" that can direct people to arrive at a certain destination, at the same time, regardless of starting point.
The solution may be found @ http://arxiv.org/pdf/0709.0099v4
No comments:
Post a Comment