The asymptotic uniform distribution of subset sums
Combinatorics
2025-09-11 v2
Abstract
Let be a finite abelian group of order , and for each and integer let denote the family of all -element subsets of whose sum is . A problem posed by Katona and Makar-Limanov is to determine whether the minimum and maximum sizes of the families (as ranges over ) become asymptotically equal as when . We affirmatively answer this question and in fact show that the same asymptotic equality holds for every .
Cite
@article{arxiv.2505.12319,
title = {The asymptotic uniform distribution of subset sums},
author = {Jing Wang},
journal= {arXiv preprint arXiv:2505.12319},
year = {2025}
}