Homogeneous structures in subset sums and non-averaging sets
Combinatorics
2023-11-03 v1 Number Theory
Abstract
We show that for every positive integer there are positive constants and such that if is a subset of of size at least , then, for some , the set of subset sums of contains a homogeneous -dimensional generalized arithmetic progression of size at least . 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 of of size at least contains an element which is the average of two or more other elements of . This gives the first polynomial improvement on a result of Erd\H{o}s and S\'ark\"ozy from 1990.
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