Strong palindromic subsequence conjecture for binary circular words
Let be a binary circular word of length divisible by . Choose a linear representation and partition it as into two linear words of equal length. Let and be subsequences of and , respectively, and let denote reversal.
Strong circular-palindrome conjecture. There is such a partition with subsequences satisfying
—that is, is a palindrome—and
This strengthens the weak circular-palindrome conjecture by aligning the two halves of the palindrome with a cut into equal halves of the circle. The source notes that the bound is proved, while no stronger bound is known.
References
Primary source
Clemens Müllner and Andrew Ryzhikov, “Palindromic Subsequences in Finite Words”, arXiv:1901.07502 (2019).
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
No solutions have been posted yet.