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

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.

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.