A Roth type theorem for dense subsets of $\mathbb{R}^d$
Brian Cook, \'Akos Magyar, Malabika Pramanik

TL;DR
This paper proves that dense subsets of high-dimensional Euclidean space contain 3-term arithmetic progressions with large gaps measured in the $l^p$-norm, using advanced harmonic analysis techniques.
Contribution
It establishes the existence of 3-term progressions with large $l^p$-norm gaps in dense sets for sufficiently high dimensions, a phenomenon not present in $l^2$, $l^1$, or $l^{ty}$ metrics.
Findings
Dense sets contain 3-term progressions with large $l^p$-gaps for high dimensions.
The phenomenon differs from the $l^2$, $l^1$, and $l^{ty}$ cases.
Multilinear singular integrals are used in the proof.
Abstract
Let , . We prove that if is sufficiently large, and is a measurable set of positive upper density then there exists such for all there are such that and , where is the -norm of a point . This means that dense subsets of contain 3-term progressions of all sufficiently large gaps when the gap size is measured in the -metric. This statement is known to be false in the Euclidean -metric as well as in the and -metrics. One of the goals of this note is to understand this phenomenon. A distinctive feature of the proof is the use of multilinear singular integral operators, widely studied in classical time-frequency analysis, in the estimation of forms…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
