pith. sign in

arxiv: 1702.01058 · v1 · pith:XHXJ6WC2new · submitted 2017-02-03 · 💻 cs.DM · math.CO

On repetition thresholds of caterpillars and trees of bounded degree

classification 💻 cs.DM math.CO
keywords repetitioncaterpillarsthresholdsalphaboundeddegreemaximumtrees
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.