The tangled-cord extremal conjecture for Hamiltonian sets in simple assembly graphs

Let GG) be a simple assembly graph with nn rigid vertices, each of degree 44, and let FkF_k denote the kkth Fibonacci number. A Hamiltonian set of polygonal paths is a Hamiltonian set as defined for such assembly graphs. Tangled-cord extremal conjecture. The upper bound for the maximal number of Hamiltonian sets of polygonal paths is

F2n+11.F_{2n+1}-1.

This bound is achieved only by the tangled cord with nn rigid vertices of degree 44. Earlier work established the upper bound and showed that it is tight; the conjecture concerns the uniqueness of the extremal graph, and the present paper develops equivalent combinatorial conditions intended to prove it.

Sources & referencesView supporting material

Primary source

A. Guterman, N. Jonoska, E. Kreines, A. Maksaev and N. Ostroukhova, “Hamiltonian Sets of Polygonal Paths in Assembly Graphs”, arXiv:2603.07296 (2026).

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.