Erdős and Graham's sparse admissible-set conjecture

Let ANA\subseteq\mathbb{N} be admissible if there is no prime pp such that AA contains at least one element in every residue class modulo pp. Erdős and Graham's conjecture. There is a non-decreasing, unbounded function f:NZ0f:\mathbb{N}\to\mathbb{Z}_{\geq 0} such that, whenever ANA\subseteq\mathbb{N} is admissible and

A{1,,N}f(N)|A\cap\{1,\dots,N\}|\leq f(N)

for all NN, there exists nZn\in\mathbb{Z} such that A+nA+n is contained in the positive primes. Erdős and Graham asked whether sufficiently sparse infinite admissible sets must have a translate contained in the primes. The conjecture is false: the paper constructs arbitrarily sparse infinite admissible sets with no such translate.

Sources & referencesView supporting material

Primary source

Desmond Weisenberg, “Sparse Admissible Sets and a Problem of Erdős and Graham”, arXiv:2405.12310 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.