English

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 33-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