Pascal Ochem

Half-Flips are 5-Avoidable

A word contains a half-flip if it contains non-empty factors [Formula: see text] and [Formula: see text] where [Formula: see text]. 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 s...