Efficient Lower Bounds on the Number of Repetition-free Words Roman Kolpakov

@inproceedings{Kolpakov2007EfficientLB,
  title={Efficient Lower Bounds on the Number of Repetition-free Words Roman Kolpakov},
  author={Roman Kolpakov},
  year={2007}
}
We propose a new effective method for obtaining lower bounds on the number of repetition-free words over a finite alphabet.