A Note on a Recent Attempt to Improve the Pin-Frankl Bound

François Gonze, Raphaël M. Jungers, A. N. Trahtman

We provide a counterexample to a lemma used in a recent tentative improvement of the the Pin-Frankl bound for synchronizing automata. This example naturally leads us to formulate a…