On a problem of Erd\H{o}s and Graham about consecutive sums in strictly increasing sequences

Adrian Beker

Nov 2023

0被引用

0笔记

摘要原文

We show the existence of a constant $c > 0$ such that, for all positive integers $n$, there exist integers $1 \leq a_1 < \ldots < a_k \leq n$ such that there are at least $cn^2$ distinct integers of the form $\sum_{i=u}^{v}a_i$ with $1 \leq u \leq v \leq k$. This answers a question of Erd\H{o}s and Graham. We also prove a non-trivial upper bound on the maximum number of distinct integers of this form and address several open problems.

展开全部

机器翻译

AI理解论文&经典十问

参考文献

被引用

社区问答

图表提取

参考文献

发布时间 · 被引用数 · 默认排序

被引用

发布时间 · 被引用数 · 默认排序

社区问答