arXiv++ Combinatorics

Browse math.CO papers from arXiv

Cubefree words with many squares

Published: 2008-11-19
Comments: 6 pages

Abstract

We construct infinite cubefree binary words containing exponentially many distinct squares of length n. We also show that for every positive integer n, there is a cubefree binary square of length 2n.

BibTeX

Loading...