Weak palindromic subsequence conjecture for binary circular words

A binary circular word is a circular word over the alphabet {0,1}\{0,1\}, and a palindromic subsequence reads identically from both ends.

Weak circular-palindrome conjecture. Every binary circular word of length nn has a palindromic subsequence of length at least

23n.\frac{2}{3}n.

The source presents this as the palindromic counterpart of the antipalindromic conjectures. A bound of 12n\frac12n 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

Never refreshed

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.