Logo image
Sign in
On repetition thresholds of caterpillars and trees of bounded degree
Journal article   Open access

On repetition thresholds of caterpillars and trees of bounded degree

Borut Lužar, Pascal Ochem and Alexandre Pinlou
The Electronic Journal of Combinatorics, Vol.25(1)
2018

Abstract

Infinite word Repetition threshold Graph coloring
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.
url
Find in HALView
url
https://doi.org/10.37236/6793View
Published (Version of record) Open

Metrics

1 Record Views

Details

Logo image