Showing math.COShow all
3 papers · 1 filter
math.CO2026
Half-flips are 5-avoidable
Pascal Ochem
A word contains a \emph{half-flip} if it contains non-empty factors and where . Fici reports a non-constructive proof of the existence of an infinite word over a…
math.CO2025
Critical exponent of ternary words with few distinct palindromes
Ľubomíra Dvořáková, Lucas Mol, Pascal Ochem
We study infinite ternary words that contain few distinct palindromes. In particular, we classify such words according to their critical exponent.
math.CO2025
4-tangrams are 4-avoidable
Pascal Ochem, Théo Pierron
A tangram is a word in which every letter occurs an even number of times. Thus it can be cut into parts that can be arranged into two identical words. The \emph{cut number} of a ta…