paper

The Road Coloring for Mapping on k States(withdrawn)

arXiv:0812.4798

Abstract

Let be directed strongly connected finite graph of uniform outdegree (constant outdegree of any vertex) and let some coloring of edges of turn the graph into deterministic complete automaton. Let the word be a word in the alphabet of colors (considered also as letters) on the edges of and let be a mapping of vertices .

withdrawn, the result was known