Sharp growth and gap exponents for admissible sequences

Primarily AI-generated textHuman understanding: no partsmath.NT — Number Theory

Contributed by Will Howe, Grant Huffman, Jensen Kohlmeyer, Liam Kruer ↗

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 nn-th term is 2+222+2\sqrt 2. The least possible consecutive-gap exponent is (5+17)/2(5+\sqrt{17})/2. Both endpoints are attained with little-oo 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

AI tools assisted with developing and checking arguments and with drafting this manuscript.

References

  1. T. F. Bloom, Erdős Problem #875 , https://www.erdosproblems.com/875.link
  2. 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
  3. 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
  4. 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.
  5. 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
  6. 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
  7. GPT-5.5 Pro and L. Mazur, On an absolute-gap variant of Erdős Problem #875: An infinite admissible set with an+1−an≤n3+22a_{n+1}-a_n\le n^{3+2\sqrt2} and little-oo gaps , research note (https://github.com/lechmazur/erdos_875/blob/main/docs/reference/admissible_carry_note_erdos875.pdf), May 2026.link
  8. J.-L. Nicolas, Stratified sets , Astérisque 258 (1999), 205--215. Digitized copy (https://www.numdam.org/item/AST_1999__258__205_0/).link
  9. 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
  10. 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

  1. v1 · 8 pagesSubmitted by Liam KruerInitial depositCurrentNov 18, 2026