Weak palindromic subsequence conjecture for binary circular words
Weak palindromic subsequence conjecture for binary circular words
A binary circular word is a circular word over the alphabet , and a palindromic subsequence reads identically from both ends.
Weak circular-palindrome conjecture. Every binary circular word of length has a palindromic subsequence of length at least
The source presents this as the palindromic counterpart of the antipalindromic conjectures. A bound of is immediate, and no better bound is known to be proved.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.