A note on a recent attempt to improve the Pin-Frankl bound - Archive ouverte HAL
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2015

A note on a recent attempt to improve the Pin-Frankl bound

Résumé

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.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
dmtcs-17-1-19.pdf (142.97 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01196844

Soumis le : jeudi 10 septembre 2015-15:17:04

Dernière modification le : vendredi 1 octobre 2021-09:54:07

Archivage à long terme le : mardi 29 décembre 2015-00:08:48

Télécharger pour visualiser

Dates et versions

hal-01196844 , version 1 (10-09-2015)

Identifiants

Citer

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
52 Consultations
1074 Téléchargements

Altmetric

Partager

More