Two-cut conjecture for even binary words
Two-cut conjecture for even binary words
Let be the minimum integer such that can be partitioned into consecutive blocks and, for some permutation of , the rearranged word is a shuffle square. A word is even if each letter occurs an even number of times.
Two-cut conjecture. Every even binary word satisfies
The paper notes that even a bound by an unspecified absolute constant is not known. The analogous claim for ternary words is false, since the paper gives an example with .
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.