Current browse context:
math
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: The Number of Threshold Words on $n$ Letters Grows Exponentially for Every $n\geq 27$
(Submitted on 13 Nov 2019)
Abstract: For every $n\geq 27$, we show that the number of $n/(n-1)^+$-free words (i.e., threshold words) of length $k$ on $n$ letters grows exponentially in $k$. This settles all but finitely many cases of a conjecture of Ochem.
Link back to: arXiv, form interface, contact.