Any two-coloring of the plane contains monochromatic 3-term arithmetic progressions
Combinatorics
2024-11-20 v2
Abstract
A conjecture of Erd\H{o}s, Graham, Montgomery, Rothschild, Spencer and Straus states that, with the exception of equilateral triangles, any two-coloring of the plane will have a monochromatic congruent copy of every three-point configuration. This conjecture is known only for special classes of configurations. In this manuscript, we confirm one of the most natural open cases; that is, every two-coloring of the plane admits a monochromatic congruent copy of any -term arithmetic progression.
Keywords
Cite
@article{arxiv.2402.14197,
title = {Any two-coloring of the plane contains monochromatic 3-term arithmetic progressions},
author = {Gabriel Currier and Kenneth Moore and Chi Hoi Yip},
journal= {arXiv preprint arXiv:2402.14197},
year = {2024}
}
Comments
13 pages, revised based on referee comments