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

Less than 1 year old · traced to

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+1−1.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.

References

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.