Stecher's cul-de-sac conjecture for rectangular-lattice HP folding
Stecher's cul-de-sac conjecture for rectangular-lattice HP folding
From papers
Let denote the maximum number of points achievable for a binary word in the two-dimensional rectangular lattice. For binary words and , Stecher's cul-de-sac conjecture.
This formalizes the proposed weak monotonicity of the HP folding problem under adjoining a suffix; the paper proves nonmonotonicity under concatenation, so the conjecture is refuted.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Bjørn Kjos-Hanssen, “Concatenative nonmonotonicity and optimal links in HP protein folding models”, arXiv:2511.06617 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.