{"id":"arxiv/2603.07296","url":"https://arxiv.org/abs/2603.07296","tags":["math.CO"],"score":0,"title":"Hamiltonian Sets of Polygonal Paths in Assembly Graphs","domain":"math.CO","source":"arxiv","authors":["A. Guterman","N. Jonoska","E. Kreines","A. Maksaev","N. Ostroukhova"],"reviews":0,"subject":"math.CO","summary":"We provide four equivalent combinatorial conditions for a simple assembly graph (rigid vertex graph where all vertices are of degree 1 or 4) to have the largest number of Hamiltonian sets of polygonal paths relative its size. These conditions serve to prove the conjecture that such maximum, which is equal to $F_{2n+1}-1$, where $F_k$ denotes the $k$th Fibonacci number, is achieved only for special assembly graphs, called tangled cords.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-07","reactions":{}}