A note on a recent attempt to improve the Pin-Frankl bound
Abstract
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.
Domains
Discrete Mathematics [cs.DM]| Origin | Publisher files allowed on an open archive |
|---|
Loading...