arXiv++ Combinatorics

Browse math.CO papers from arXiv

Avoidable words

Irina Melnichuk
Published: 2018-01-23 | Updated: 2018-01-26
Comments: In Russian. The proof of this theorem was discovered long ago, in this version it was sent to the journal in 1996, but it was not published. I thank D. McNulty, K.Adaricheva for finding me and advising me to publish this result
# BIB PDF ARXIV

Abstract

The set of all avoidable patterns in n or fewer letters can be avoided on an alphabet with 2(n+2) letters.

BibTeX

Loading...