Homogeneous structures in subset sums and non-averaging sets
arXiv (Cornell University)(2023)
摘要
We show that for every positive integer $k$ there are positive constants $C$
and $c$ such that if $A$ is a subset of $\{1, 2, \dots, n\}$ of size at least
$C n^{1/k}$, then, for some $d \leq k-1$, the set of subset sums of $A$
contains a homogeneous $d$-dimensional generalized arithmetic progression of
size at least $c|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 $A$ of $\{1, 2, \dots, n\}$ of size at least
$n^{\sqrt{2} - 1 + o(1)}$ contains an element which is the average of two or
more other elements of $A$. This gives the first polynomial improvement on a
result of Erd\H{o}s and S\'ark\"ozy from 1990.
更多查看译文
关键词
subset sums,homogeneous structures,non-averaging
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要