Asymmetric infinite sumsets in large sets of integers
Ioannis Kousek

TL;DR
This paper proves that large sets of natural numbers contain complex asymmetric sumset patterns, confirming conjectures and establishing density thresholds for their occurrence with and without shifts.
Contribution
It establishes the existence of infinite asymmetric sumsets within large sets, verifying a conjecture and determining optimal density thresholds for pattern containment.
Findings
Existence of infinite asymmetric sumsets in sets with positive upper density.
Sets with lower density > 1/2 contain specific sumset configurations up to a shift.
Optimal density threshold of 1/2 for pattern occurrence without shifts.
Abstract
We show that for any set with positive upper density and any , there exist an infinite set and some so that verifying a conjecture of Kra, Moreira, Richter and Robertson. We also consider the patterns , for infinite and prove that any set with lower density contains such configurations up to a shift. We show that the value is optimal and obtain analogous results for values of upper density and when no shift is allowed.
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.
