Sharp growth and gap exponents for admissible sequences
Version 1 / Nov 18, 2026 / CC BY 4.0
Abstract
An increasing sequence of positive integers is admissible if any two finite subsets with the same sum have the same cardinality. We solve the growth and consecutive-gap questions of Deshouillers and Erdős. The least possible exponent in an eventual polynomial bound on the -th term is . The least possible consecutive-gap exponent is . Both endpoints are attained with little- bounds, and the endpoint gap bound holds with coefficient one at every index. We also determine the tradeoff when both bounds are imposed on the same sequence. The lower bounds use subset-sum counts, a restricted-sum progression theorem, and an elementary large-gap lemma. The upper bounds use an induction on congruences of signed subset sums.
Provenance statement
References
- T. F. Bloom, Erdős Problem #875 , https://www.erdosproblems.com/875.link
- J.-M. Deshouillers and G. A. Freiman, On an additive problem of Erdős and Straus, 2 , Astérisque 258 (1999), 141--148. doi:10.24033/ast.442 (https://doi.org/10.24033/ast.442).DOI
- P. Erdős, Számelméleti megjegyzések, III. Néhány additív számelméleti problémáról , Matematikai Lapok 13 (1962), 28--38. Digitized copy (https://www.renyi.hu/~p_erdos/1962-22.pdf).link
- P. Erdős, Some of my new and almost new problems and results in combinatorial number theory , Number Theory (Eger, 1996), de Gruyter, Berlin, 1998, 169--180.
- P. Erdős, J.-L. Nicolas, and A. Sárközy, Sommes de sous-ensembles , Séminaire de théorie des nombres de Bordeaux, Série 2, 3 (1991), 55--72. Digitized copy (https://www.numdam.org/item/JTNB_1991__3_1_55_0/).link
- erdosSweep (maintainer D. R. Colkitt), Sharp local carry lemmas and a quadratic radix barrier for admissible-set block constructions , research note (https://github.com/Mister-Meeseeks/erdos-875-carry-lemmas/blob/main/note/note.pdf), July 2026.link
- GPT-5.5 Pro and L. Mazur, On an absolute-gap variant of Erdős Problem #875: An infinite admissible set with and little- gaps , research note (https://github.com/lechmazur/erdos_875/blob/main/docs/reference/admissible_carry_note_erdos875.pdf), May 2026.link
- J.-L. Nicolas, Stratified sets , Astérisque 258 (1999), 205--215. Digitized copy (https://www.numdam.org/item/AST_1999__258__205_0/).link
- E. Szemerédi and V. H. Vu, Long arithmetic progressions in sumsets: Thresholds and bounds , J. Amer. Math. Soc. 19 (2006), 119--169. doi:10.1090/S0894-0347-05-00502-3 (https://doi.org/10.1090/S0894-0347-05-00502-3).DOI
- G. Wang and W. Yang, Sharp enumeration and growth of admissible sets of integers , arXiv:2610.34372v2 (https://arxiv.org/abs/2610.34372v2), November 2026.arXiv
Version history
- v1 · 8 pagesSubmitted by Liam KruerInitial depositCurrentNov 18, 2026