{"id":"arxiv/2610.36461","url":"https://arxiv.org/abs/2610.36461","tags":["math.CO","math.OC"],"score":0,"title":"Linear Programming Upper Bounds for the Coil-in-the-Box Problem","domain":"math.CO","source":"arxiv","authors":["Kevin M. Byrnes","Eric T. Harley","Florin Spinu"],"reviews":0,"subject":"math.CO","summary":"Let $S_n$ denote the maximum length of a coil in the $n$-dimensional hypercube $Q_n$, i.e., a simple cycle whose induced subgraph has no additional chords. We combine classical square-counting identities and structural properties of maximum coils with new valid combinatorial inequalities into a parameterized linear program whose optimal value provides an upper bound for $S_n$. For $n\\ge13$, we construct two analytic dual feasible solutions. Their objective values yield upper bounds on $S_n$, and the smaller value is the exact optimum of the parameterized LP. One dual solution results in the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-27","reactions":{}}