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⟩
120 Consultations
72 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More