{"id":"arxiv/2602.05768","url":"https://arxiv.org/abs/2602.05768","tags":["math.CO"],"score":0,"title":"An Erdős problem on random subset sums in finite abelian groups","domain":"math.CO","source":"arxiv","authors":["Jie Ma","Quanyu Tang"],"reviews":0,"subject":"math.CO","summary":"Let $f(N)$ denote the least integer $k$ such that, if $G$ is an abelian group of order $N$ and $A \\subseteq G$ is a uniformly random $k$-element subset, then with probability at least $\\tfrac12$ the subset-sum set $\\{ \\sum_{x \\in S} x : S \\subseteq A \\}$ equals $G$. In 1965, Erdős and Rényi proved that for all $N$, $$ f(N) \\le \\log_2 N + \\left(\\frac{1}{\\log 2}+o(1)\\right)\\log\\log N. $$ Erdős later conjectured that this bound cannot be improved to $f(N)\\le \\log_2 N+o(\\log\\log N)$. In this paper we confirm this conjecture by showing that, for primes $p$, $$ f(p)\\ge \\log_2…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-05","reactions":{}}