On repetition thresholds of caterpillars and trees of bounded degree - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue The Electronic Journal of Combinatorics Année : 2018

On repetition thresholds of caterpillars and trees of bounded degree

Pascal Ochem

Résumé

The repetition threshold is the smallest real number $\alpha$ such that there exists an infinite word over a $k$-letter alphabet that avoids repetition of exponent strictly greater than $\alpha$. This notion can be generalized to graph classes. In this paper, we completely determine the repetition thresholds for caterpillars and caterpillars of maximum degree $3$. Additionally, we present bounds for the repetition thresholds of trees with bounded maximum degrees.
Fichier principal
Vignette du fichier
1702.01058v1.pdf (358.97 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-01730276 , version 1 (20-12-2019)

Identifiants

Citer

Borut Lužar, Pascal Ochem, Alexandre Pinlou. On repetition thresholds of caterpillars and trees of bounded degree. The Electronic Journal of Combinatorics, 2018, 25 (1), pp.#P1.61. ⟨10.37236/6793⟩. ⟨lirmm-01730276⟩
116 Consultations
68 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More