English

Homogeneous structures in subset sums and non-averaging sets

Combinatorics 2023-11-03 v1 Number Theory

Abstract

We show that for every positive integer kk there are positive constants CC and cc such that if AA is a subset of {1,2,,n}\{1, 2, \dots, n\} of size at least Cn1/kC n^{1/k}, then, for some dk1d \leq k-1, the set of subset sums of AA contains a homogeneous dd-dimensional generalized arithmetic progression of size at least cAd+1c|A|^{d+1}. This strengthens a result of Szemer\'edi and Vu, who proved a similar statement without the homogeneity condition. As an application, we make progress on the Erd\H{o}s--Straus non-averaging sets problem, showing that every subset AA of {1,2,,n}\{1, 2, \dots, n\} of size at least n21+o(1)n^{\sqrt{2} - 1 + o(1)} contains an element which is the average of two or more other elements of AA. This gives the first polynomial improvement on a result of Erd\H{o}s and S\'ark\"ozy from 1990.

Keywords

Cite

@article{arxiv.2311.01416,
  title  = {Homogeneous structures in subset sums and non-averaging sets},
  author = {David Conlon and Jacob Fox and Huy Tuan Pham},
  journal= {arXiv preprint arXiv:2311.01416},
  year   = {2023}
}

Comments

34 pages

R2 v1 2026-06-28T13:09:53.045Z