Non-spherical sets versus lines in Euclidean Ramsey theory
David Conlon, Jakob F\"uhrer

TL;DR
This paper proves a conjecture in Euclidean Ramsey theory, showing that non-spherical sets can be avoided in certain colorings, while also controlling the existence of monochromatic progressions.
Contribution
It establishes a new result linking non-spherical sets and colorings in Euclidean spaces, confirming a conjecture by Wu and the first author.
Findings
Existence of colorings avoiding red copies of non-spherical sets
Construction of colorings avoiding long blue progressions
Verification of Wu and the first author's conjecture
Abstract
We show that for every non-spherical set in , there exists a natural number and a red/blue-colouring of for every such that there is no red copy of X and no blue progression of length with each consecutive point at distance . This verifies a conjecture of Wu and the first author.
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 Topology and Set Theory · Limits and Structures in Graph Theory
