The Road Coloring for Mapping on k States(withdrawn)

A. N. Trahtman

Let $\Gamma$ be directed strongly connected finite graph of uniform outdegree (constant outdegree of any vertex) and let some coloring of edges of $\Gamma$ turn the graph into deterministic…