{"id":"arxiv/2611.17360","url":"https://arxiv.org/abs/2611.17360","tags":["math.CO"],"score":0,"title":"Positive Dual Certificates for Real Separated Subset Sums: Chamber Optimality of the Conway-Guy and Bohman Sets, and Exact Values up to Eight","domain":"math.CO","source":"arxiv","authors":["Esther Notik"],"reviews":0,"subject":"math.CO","summary":"Let $f_R(n)$ be the least possible largest element of a set of $n$ positive reals whose $2^n$ subset sums are pairwise at least 1 apart, and let $f_Z(n) \\ge f_R(n)$ be the corresponding integer quantity of the Erdős distinct subset sums problem. Fixing the signs of all signed relations $\\varepsilon\\cdot x$, $\\varepsilon \\in \\{-1,0,1\\}^n$, decomposes the real problem into polyhedral chambers, on each of which it is a linear program. We prove that for every $n$ the Conway-Guy set is the unique optimum of its chamber. The proof is an explicit positive dual certificate consisting of $n$ signed…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-28","reactions":{}}