Stecher's cul-de-sac conjecture for rectangular-lattice HP folding

From papers

Let Jrect(x)J_{\mathrm{rect}}(x) denote the maximum number of points achievable for a binary word xx in the two-dimensional rectangular lattice. For binary words xx and yy, Stecher's cul-de-sac conjecture.

Jrect(x)Jrect(xy).J_{\mathrm{rect}}(x)\leq J_{\mathrm{rect}}(xy).

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

No solutions have been posted yet.