Cutting-distance conjecture for even k-ary words
Cutting-distance conjecture for even k-ary words
For a -ary word , let be the minimum number of cuts needed to partition into consecutive blocks that can be permuted to form a shuffle square. A word is even if every letter occurs an even number of times.
Cutting-distance conjecture. For each , every even -ary word satisfies
The binary case is posed separately with the stronger bound , while the proposed generalization is compatible with the known ternary example having cutting distance .
Sources & referencesView supporting material
Primary source
Jarosław Grytczuk, Bartłomiej Pawlik and Andrzej Ruciński, “Shuffle squares and ordered nest-free graphs”, arXiv:2503.22043 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.