5 problems
- 0 votes0 replies0 views
Baranwal–Shallit's minimum critical exponent conjecture for binary rich sequences
Baranwal–Shallit's conjecture. No other binary rich sequence has a smaller critical exponent than . This conjecture concerns the minimum possible critical exp…
- 0 votes0 replies1 view
Limit conjecture for repetition thresholds of rich words
Limit conjecture. The repetition thresholds of rich words satisfy
- 0 votes0 replies0 views
Guo–Shallit–Shur asymptotic conjecture for binary rich words
Guo–Shallit–Shur asymptotic conjecture. The number of binary rich words satisfies
- 0 votes0 replies1 view
Conjecture on the maximum length of rich square-free words
Let be the maximum length of a rich square-free word over an alphabet of size , and let be the recursively constructed rich square-free word over an alphabet of siz…
- 0 votes0 replies0 views
Conjecture that the recursively constructed words achieve the rich square-free word bound
Let be the maximum length of a rich square-free word over an alphabet of size , and let be the recursively constructed rich square-free word described in the articl…