English

Almost-monochromatic sets and the chromatic number of the plane

Combinatorics 2022-03-01 v3 Discrete Mathematics

Abstract

In a colouring of Rd\mathbb{R}^d a pair (S,s0)(S,s_0) with SRdS\subseteq \mathbb{R}^d and with s0Ss_0\in S is \emph{almost monochromatic} if S{s0}S\setminus \{s_0\} is monochromatic but SS is not. We consider questions about finding almost monochromatic similar copies of pairs (S,s0)(S,s_0) in colourings of Rd\mathbb{R}^d, Zd\mathbb{Z}^d, and in Q\mathbb{Q} under some restrictions on the colouring. Among other results, we characterise those (S,s0)(S,s_0) with SZS\subseteq \mathbb{Z} for which every finite colouring of R\mathbb{R} without an infinite monochromatic arithmetic progression contains an almost monochromatic similar copy of (S,s0)(S,s_0). We also show that if SZdS\subseteq \mathbb{Z}^d and s0s_0 is outside of the convex hull of S{s0}S\setminus \{s_0\}, then every finite colouring of Rd\mathbb{R}^d without a similar monochromatic copy of Zd\mathbb{Z}^d contains an almost monochromatic similar copy of (S,s0)(S,s_0). Further, we propose an approach of finding almost-monochromatic sets that might lead to a non-computer assisted proof of χ(R2)5\chi(\R^2)\geq 5.

Keywords

Cite

@article{arxiv.1912.02604,
  title  = {Almost-monochromatic sets and the chromatic number of the plane},
  author = {Nóra Frankl and Tamás Hubai and Dömötör Pálvölgyi},
  journal= {arXiv preprint arXiv:1912.02604},
  year   = {2022}
}