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.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2015, Vol. 17 no. 1 (in progress) (1), pp.307--308
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01196844
Contributeur : Coordination Episciences Iam <>
Soumis le : jeudi 10 septembre 2015 - 15:17:04
Dernière modification le : jeudi 7 septembre 2017 - 01:03:43
Document(s) archivé(s) le : mardi 29 décembre 2015 - 00:08:48

Fichier

dmtcs-17-1-19.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

75

Téléchargements de fichiers

90