Avoidability index for binary patterns with reversal

Abstract

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