Publicationes Mathematicae Banner
2021/99/3-4 (13) — DOI: 10.5486/PMD.2021.9045 — pp. 485-493

On a problem of Erdős and Graham

Authors: Min Tang and Quan-Hui Yang

Abstract:

In this paper, we focus on an old problem of Erdős and Graham. Let $k\geq 3$ be an integer and $\mathcal{A}=(a_i)_{i=1}^\infty$ be a sequence of integers. Let $k\mathcal{A}$ be the set of all sums of $k$ elements of $\mathcal{A}$ with repetitions allowed. We show that if the difference sequence of $\mathcal{A}$ is block type, then there is sequence $\mathcal{B}$ such that $k\mathcal{A}\cap \mathcal{B}\neq\emptyset$.

Keywords: Erdős-Graham problem, sequences of integers

Mathematics Subject Classification: 11B25, 11B75