Progressions in Euclidean Ramsey theory
Jakob F\"uhrer, G\'eza T\'oth

TL;DR
This paper improves bounds on Euclidean Ramsey theory, demonstrating that certain colorings avoid specific collinear point configurations with large numbers of points, and extends results to various distances.
Contribution
It refines the maximum number of collinear points in colorings avoiding particular configurations, reducing the bound from 10^{50} to 1177, and explores similar results for different distances.
Findings
Red/blue colorings avoiding 3 red collinear points separated by unit distance exist with up to 1177 blue points.
The bounds on the number of blue collinear points are significantly reduced from previous results.
Results are extended to configurations with different distances between points.
Abstract
Conlon and Wu showed that there is a red/blue-coloring of that does not contain red collinear points separated by unit distance and blue collinear points separated by unit distance. We prove that the statement holds with . We show similar results with different distances between the points.
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
