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

No solutions have been posted yet.