Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/hal-01196844
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, September 10, 2015 - 3:17:04 PM
Last modification on : Thursday, September 7, 2017 - 1:03:43 AM
Long-term archiving on: : Tuesday, December 29, 2015 - 12:08:48 AM

File

dmtcs-17-1-19.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01196844, version 1

Collections

Citation

François Gonze, Raphaël M. Jungers, Avraham N. Trahtman. A note on a recent attempt to improve the Pin-Frankl bound. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2015, Vol. 17 no. 1 (in progress) (1), pp.307--308. ⟨hal-01196844⟩

Share

Metrics

Record views

136

Files downloads

880