arXiv++ Combinatorics

Browse math.CO papers from arXiv

Expander estimates for cubes

Published: 2024-09-25 | Updated: 2025-12-30
Comments: 26 pages, 16 references

Abstract

If $\mathscr A$ is a set of natural numbers of exponential density $δ$, then the exponential density of all numbers of the form $x^3+a$ with $x\in\mathbb N$ and $a\in\mathscr A$ is at least $\min(1, \frac 13+\frac 56 δ)$. This is a considerable improvement on the previous best lower bounds for this problem, obtained by Davenport more than 80 years ago. The result is the best possible for $δ\ge \frac 45$.

BibTeX

Loading...