Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
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 Connect in order to contact the contributor
Submitted on : Thursday, September 10, 2015 - 3:17:04 PM
Last modification on : Friday, October 1, 2021 - 9:54:07 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

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 (1), pp.307--308. ⟨10.46298/dmtcs.2101⟩. ⟨hal-01196844⟩

Share

Metrics

Record views

33

Files downloads

686