Almost-monochromatic sets and the chromatic number of the plane

preprint2022arXivOpen access

Abstract

In a colouring of Rd\mathbb{R}^d a pair (S,s0)(S,s_0) with S⊆RdS\subseteq \mathbb{R}^d and with s0∈Ss_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 S⊆ZS\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 S⊆ZdS\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χ(\R^2)\geq 5.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.