MUTUALLY AVOIDING TERNARY WORDS OF SMALL EXPONENT

DOI10.1142/S0218196791000286zbMath0762.05011OpenAlexW1976016853MaRDI QIDQ4024639

Maxime Crochemore, Pavel Goralčík

Publication date: 8 February 1993

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218196791000286

zbMATH Keywords

exponentfree semigroupternary wordsindependent set of words

Mathematics Subject Classification ID

Combinatorics on words (68R15) Free semigroups, generators and relations, word problems (20M05) Enumerative combinatorics (05A99)

Related Items (3)

On Dejean's conjecture over large alphabets ⋮ On combinatorial properties of the Arshon sequence ⋮ On repetition-free binary words of minimal density

This page was built for publication: MUTUALLY AVOIDING TERNARY WORDS OF SMALL EXPONENT