Three-quarter palindromic subsequence conjecture for binary words
Three-quarter palindromic subsequence conjecture for binary words
Let be a binary word of length , meaning a word over . Assume that has no three consecutive equal letters.
Three-quarter palindrome conjecture. The word has a palindromic subsequence of length at least
This strengthens the proved lower bound for both palindromic and antipalindromic subsequences under the same restriction. The conjecture was checked computationally through , with examples based on indicating tightness.
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.