Orthogonal-cut palindromic subsequence conjecture
Orthogonal-cut palindromic subsequence conjecture
Let be a word of length divisible by , with a linear representation
where the four blocks have equal length. Let and be longest palindromic subsequences with and , where are subsequences of , respectively.
Orthogonal-cut conjecture. For every such and every such linear representation, the maximum of the lengths of and is at least
This tests the strong circular-palindrome problem using two orthogonal cuts rather than all equal-half cuts. The source offers it as a simplification motivated by the difficulty of the stronger conjecture; no resolution is reported.
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.