Avoidability index for binary patterns with reversal

Abstract

For every pattern $p$ over the alphabet $\{x,y,x^R,y^R\}$, we specify the least $k$ such that $p$ is $k$-avoidable.

arXiv comment15 pages, 1 figure