On repetition thresholds of caterpillars and trees of bounded degree (Q1753030)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On repetition thresholds of caterpillars and trees of bounded degree |
scientific article |
Statements
On repetition thresholds of caterpillars and trees of bounded degree (English)
0 references
25 May 2018
0 references
Summary: The \textit{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.
0 references
infinite word
0 references
repetition threshold
0 references
graph coloring
0 references
0 references