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

作者：Gonze Francois^*; Jungers Raphael M; Trahtman Avraham N

来源：Discrete Mathematics and Theoretical Computer Science, 2015, 17(1): 307-308.

• Automata
• Synchronization
• Cerny's conjecture

We provide a counterexample to a lemma used in a recent tentative improvement of the Pin-Frankl bound for synchronizing automata. This example naturally leads us to formulate an open question, whose answer could fix the line of the proof, and improve the bound.

• 出版日期2015