An ultrafilter approach to Jin's Theorem
Mathias Beiglboeck

TL;DR
This paper introduces an ultrafilter-based method to prove Jin's Theorem, showing that the difference set of two positive density sets is piecewise syndetic, extending classical combinatorial number theory results.
Contribution
It presents a novel ultrafilter approach to Jin's Theorem, providing a new proof technique for difference set properties in additive combinatorics.
Findings
Proves Jin's Theorem using ultrafilters.
Establishes that the difference set of two positive density sets is piecewise syndetic.
Introduces an ultrafilter approach as a new proof method.
Abstract
It is well known and not difficult to prove that if of integers has positive upper Banach density, the set of differences is syndetic, i.e. the length of gaps is uniformly bounded. More surprisingly, Renling Jin showed that whenever and have positive upper Banach density, then is piecewise syndetic. Jin's result follows trivially from the first statement provided that has large intersection with a shifted copy of . Of course this will not happen in general if we consider shifts by integers, but the idea can be put to work if we allow "shifts by ultrafilters". As a consequence we obtain Jin's Theorem.
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.
Taxonomy
Topicsadvanced mathematical theories · Graph theory and applications · Limits and Structures in Graph Theory
