$2$-large sets are sets of Bohr recurrence
Ryan Alweiss

TL;DR
The paper proves that certain sets defined by diophantine approximation conditions are not large enough to guarantee the existence of arbitrarily long arithmetic progressions within any 2-coloring of natural numbers.
Contribution
It establishes that sets of Bohr recurrence defined by inequalities involving real numbers and a fixed delta are not 2-large, providing new insights into combinatorial number theory.
Findings
Sets of Bohr recurrence are not 2-large.
There exists a 2-coloring avoiding long arithmetic progressions with differences in these sets.
The result connects diophantine approximation with combinatorial coloring properties.
Abstract
Let be real numbers, and let be the set of integers so that for some and some fixed . We prove is not \enquote{-large}, i.e. there is a -coloring of that avoids arbitrarily long arithmetic progressions with common differences in .
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
TopicsLimits and Structures in Graph Theory · Advanced Topology and Set Theory · Computability, Logic, AI Algorithms
