Stecher's cul-de-sac conjecture for rectangular-lattice HP folding
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.
References
Primary source
Bjørn Kjos-Hanssen, “Concatenative nonmonotonicity and optimal links in HP protein folding models”, arXiv:2511.06617 (2025).
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.