{"id":"arxiv/2608.05762","url":"https://arxiv.org/abs/2608.05762","tags":["math.CO"],"score":0,"title":"Improved Upper Bound for Lindström's Unique-Sum Problem","domain":"math.CO","source":"arxiv","authors":["Ruze Zhang"],"reviews":0,"subject":"math.CO","summary":"Let $\\{0,1\\}^{n}$ denote the set of all $n$-dimensional vectors whose components are either $0$ or $1$. For any two nonempty subsets $\\mathcal{X},\\mathcal{Y}\\subseteq\\{0,1\\}^{n}$, the pair $(\\mathcal X,\\mathcal Y)$ is called an $n$-dimensional unique-sum pair if each pair $(\\boldsymbol x,\\boldsymbol y)\\in\\mathcal X\\times\\mathcal Y$ can be uniquely determined from the arithmetic sum $\\boldsymbol x+\\boldsymbol y$. Let $M(n)$ denote the maximum value of $|\\mathcal X||\\mathcal Y|$ over all $n$-dimensional unique-sum pairs $(\\mathcal X,\\mathcal Y)$. In 1969, Lindström proved that $$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-06","reactions":{}}