Extremal square-free words

DOI10.37236/9264zbMath1435.05007arXiv1910.06226OpenAlexW3011226720MaRDI QIDQ2309218

Jarosław Grytczuk, Hubert Kordulewski, Artur Niewiadomski

Publication date: 30 March 2020

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1910.06226

zbMATH Keywords

extremal square-free words over a \(4\)-letter alphabet

Mathematics Subject Classification ID

Combinatorics on words (68R15) Permutations, words, matrices (05A05) Ramsey theory (05D10)

Related Items (9)

No extremal square-free words over large alphabets ⋮ Lengths of extremal square-free ternary words. ⋮ Lengths of irreducible and delicate words ⋮ Squarefree words with interior disposable factors ⋮ On shuffled-square-free words ⋮ The lengths for which bicrucial square-free permutations exist ⋮ Extensions and reductions of squarefree words ⋮ Extremal overlap-free and extremal \(\beta\)-free binary words ⋮ Square-free extensions of words

Cites Work

• Unnamed Item
• Unnamed Item
• Pattern avoidance: themes and variations
• The origins of combinatorics on words
• Thue type problems for graphs, points, and numbers
• Avoidable patterns in strings of symbols
• Automatic Sequences

This page was built for publication: Extremal square-free words