Almost-monochromatic sets and the chromatic number of the plane

12/05/2019
by   Nóra Frankl, et al.
0

In a colouring of R^d a pair (S,s_0) with S⊆R^d and with s_0∈ S is almost monochromatic if S∖{s_0} is monochromatic but S is not. We consider questions about finding almost monochromatic similar copies of pairs (S,s_0) in colourings of R^d, Z^d, and in Q under some restrictions on the colouring. Among other results, we characterise those (S,s_0) with S⊆Z for which every finite colouring of R without an infinite monochromatic arithmetic progression contains an almost monochromatic similar copy of (S,s_0). We also show that if S⊆Z^d and s_0 is outside of the convex hull of S∖{s_0}, then every finite colouring of R^d without a similar monochromatic copy of Z^d contains an almost monochromatic similar copy of (S,s_0). Further, we propose an approach of finding almost-monochromatic sets that might lead to a non-computer assisted proof of χ(^2)≥ 5.

READ FULL TEXT
research
10/08/2020

Isometric and affine copies of a set in volumetric Helly results

We show that for any compact convex set K in ℝ^d and any finite family ℱ...
research
12/13/2020

Largest similar copies of convex polygons amidst polygonal obstacles

Given a convex polygon P with k vertices and a polygonal domain Q consis...
research
02/18/2022

Heroes in orientations of chordal graphs

We characterize all digraphs H such that orientations of chordal graphs ...
research
07/08/2022

Copy Propagation subsumes Constant Propagation

Constant propagation and copy propagation are code transformations that ...
research
01/11/2019

On Induced Online Ramsey Number of Paths, Cycles, and Trees

An online Ramsey game is a game between Builder and Painter, alternating...
research
02/26/2020

Comparing copy-number profiles under multi-copy amplifications and deletions

During cancer progression, malignant cells accumulate somatic mutations ...
research
12/10/2018

Post-Selection Inference for Changepoint Detection Algorithms with Application to Copy Number Variation Data

Changepoint detection methods are used in many areas of science and engi...

Please sign up or login with your details

Forgot password? Click here to reset