{"id":"arxiv/2605.18811","url":"https://arxiv.org/abs/2605.18811","tags":["math.CO","cs.FL"],"score":0,"title":"Half-flips are 5-avoidable","domain":"math.CO","source":"arxiv","authors":["Pascal Ochem"],"reviews":0,"subject":"math.CO","summary":"A word contains a \\emph{half-flip} if it contains non-empty factors $uv$ and $vu$ where $|u|=|v|$. Fici reports a non-constructive proof of the existence of an infinite word over a finite alphabet avoiding half-flips and asks for the size of the smallest alphabet over which half-flips may be avoided. Currie and Rampersad have proposed a pure morphic word over 8 letters and a morphic word over 5 letters and conjecture that they avoid half-flips. We present a pure morphic word over 5 letters that avoids half-flips. We also show that half-flips with $|u|\\ge2$ are 3-avoidable and that half-flips…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-12","reactions":{}}