{"id":"arxiv/2610.09349","url":"https://arxiv.org/abs/2610.09349","tags":["math.CO"],"score":0,"title":"A near-quadratic lower bound for sets with no unique sums","domain":"math.CO","source":"arxiv","authors":["Jianfeng Hou","Kai Yang"],"reviews":0,"subject":"math.CO","summary":"Let $m(p)$ be the least size of a subset of $\\F_p$ with at least two elements for which every sum has two distinct representations as unordered pairs, allowing repetition. We prove that, for every prime $p\\ge64$, \\[ m(p)\\ge2^{-80}\\left(\\frac{\\log p}{\\log\\log p}\\right)^2. \\] The argument compresses the full integer collision lattice by unit-pivot elimination. A shared random sample and forests of bounded diameter give $O(\\sqrt n+n/\\log p)$ surviving coordinates of polynomial height for a minimal set of size $n$. A nonzero minor divisible by $p$ then gives the lower bound. We also construct…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-07","reactions":{}}