{"id":"arxiv/2610.02177","url":"https://arxiv.org/abs/2610.02177","tags":["math.CO"],"score":0,"title":"Generic solutions to symmetric linear equations","domain":"math.CO","source":"arxiv","authors":["Bryce Frederickson","Liana Yepremyan"],"reviews":0,"subject":"math.CO","summary":"In 1993, Ruzsa showed that for every $k \\geq 2$, there exists a constant $C$ such that every subset $A \\subseteq [N]$ of size at least $C N^{1/k}$ contains $2k$ distinct elements $a_1, \\ldots, a_k, b_1, \\ldots, b_k \\in A$ such that $a_1 + \\cdots + a_k = b_1 + \\cdots + b_k$. We strengthen this result by proving that the elements $a_1, \\ldots, a_k, b_1, \\ldots, b_k$ can be chosen to have the additional property that $\\{a_1, \\ldots, a_k, b_1, \\ldots, b_k\\}$ has $2^{2k}-1$ distinct subset sums, with the only coincidence being that $\\{a_1, \\ldots, a_k\\}$ and $\\{b_1, \\ldots, b_k\\}$ have the same…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}