arXiv++ Combinatorics

Browse math.CO papers from arXiv

Any two-coloring of the plane contains monochromatic 3-term arithmetic progressions

Published: 2024-02-22 | Updated: 2024-07-22
Comments: 13 pages, revised based on referee comments
Journal: Combinatorica 44 (2024), no. 6, 1367-1380

Abstract

A conjecture of Erdő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 $3$-term arithmetic progression.

BibTeX

Loading...