Simplicity conjecture for extremal automata
Simplicity conjecture for extremal automata
Let an extremal automaton be a synchronizing automaton attaining equality in the Černý bound. Simplicity conjecture. Every extremal automaton is simple.
The conjecture is motivated by the fact that the known examples of extremal automata, including the Černý automata and several sporadic examples, are simple. The supplied text does not establish the conjecture.
Sources & referencesView supporting material
Primary source
Emanuele Rodaro and Riccardo Venturi, “The hereditariness problem for the Černý conjecture”, arXiv:2509.17992 (2026).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.