Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5776908 | Discrete Mathematics | 2017 | 18 Pages |
Abstract
The Hart-Sharir sequences are essentially the only known way to construct ababa-free sequences of superlinear length. Hence, if it could be shown that every family of ababa-free sequences of superlinear-length eventually contains all Hart-Sharir sequences, it would follow that the complexity of Z(C,L) is O(n) whenever C is a circle.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Gabriel Nivasch,