{"id":"arxiv/2610.34372","url":"https://arxiv.org/abs/2610.34372","tags":["math.CO"],"score":0,"title":"Counting Admissible Sets of Integers: A Proof of the Erdős--Nicolas--Sárközy Conjecture","domain":"math.CO","source":"arxiv","authors":["Guoqing Wang","Wenkai Yang"],"reviews":0,"subject":"math.CO","summary":"A finite set of positive integers is admissible if any two of its subsets with the same sum have the same cardinality. In 1991, Erdős, Nicolas and Sárközy conjectured that $\\log a(N)\\asymp\\sqrt N$, where $a(N)$ denotes the number of nonempty admissible subsets of $\\{1,\\ldots,N\\}$. We prove this conjecture by showing that there are absolute constants $c,C>0$ such that $\\exp(c\\sqrt N)\\le a(N)\\le\\exp(C\\sqrt N)$ for every integer $N\\ge4$. The same bounds hold for the number of admissible sets with maximum $N$. For the upper bound, we show that every sufficiently large admissible set…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-25","reactions":{}}