3 problems
- 0 votes0 replies0 views
Samsonov–Shur's conjecture on the Abelian repetition threshold
Samsonov–Shur's conjecture. The exact values are
- 0 votes0 replies0 views
Petrova–Shur's conjecture on the Abelian repetition threshold
Petrova–Shur's conjecture. The Abelian repetition thresholds satisfy
- 0 votes0 replies1 view
Minimal length of crucial words avoiding abelian k-th powers
Let be an alphabet of size , and let a crucial word be a word avoiding abelian -th powers such that appending any letter from creates an abeli…