The chromatic number of the plane is at least 5
From MaRDI portal
Publication:4556186
zbMath1404.05063arXiv1804.02385MaRDI QIDQ4556186
Publication date: 23 November 2018
Full work available at URL: https://arxiv.org/abs/1804.02385
Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12) Generalized Ramsey theory (05C55) Ramsey theory (05D10)
Related Items (42)
On the density of sets of the Euclidean plane avoiding distance 1 ⋮ Density estimates of 1-avoiding sets via higher order correlations ⋮ On rainbow isosceles \(n\)-simplexes ⋮ Unnamed Item ⋮ Exact square coloring of subcubic planar graphs ⋮ Embedding Euclidean distance graphs in \(\mathbb{R}^n\) and \(\mathbb{Q}^n\) ⋮ The geometry and combinatorics of discrete line segment hypergraphs ⋮ A recursive Lovász theta number for simplex-avoiding sets ⋮ Constructing 5-chromatic unit distance graphs embedded in the Euclidean plane and two-dimensional spheres ⋮ Still Spinning: The Moser Spindle at Sixty ⋮ Coloring distance graphs on the plane ⋮ The chromatic number of Rn$\mathbb {R}^{n}$ with multiple forbidden distances ⋮ Almost-monochromatic sets and the chromatic number of the plane ⋮ Chromatic number of a line with geometric progressions of forbidden distances and the complexity of recognizing distance graphs ⋮ The chromatic number of the plane is at least 5: a new proof ⋮ New directions in real algebraic geometry. Abstracts from the workshop held March 19--24, 2023 ⋮ On a Frankl-Wilson theorem ⋮ Two-colorings of normed spaces with no long monochromatic unit arithmetic progressions ⋮ Two-Colorings of Normed Spaces without Long Monochromatic Unit Arithmetic Progressions ⋮ Chromatic coloring of distance graphs, III ⋮ On the chromatic number of 2-dimensional spheres ⋮ Clique numbers of finite unit-quadrance graphs ⋮ Chromatic numbers of Cayley graphs of abelian groups: a matrix method ⋮ Odd wheels are not odd-distance graphs ⋮ Odd distances in colourings of the plane ⋮ Max-norm Ramsey theory ⋮ On the chromatic numbers corresponding to exponentially Ramsey sets ⋮ A universal partition result for infinite homogeneous \(K_n\)-free and related graphs ⋮ Monochromatic equilateral triangles in the unit distance graph ⋮ The Namer-Claimer game ⋮ Polynomial configurations in sets of positive upper density over local fields ⋮ Exponentially Ramsey sets ⋮ Triangle colorings require at least seven colors ⋮ Avoiding Multiple Repetitions in Euclidean Spaces ⋮ Finite $\epsilon$-unit distance graphs ⋮ A new proof of the Larman-Rogers upper bound for the chromatic number of the Euclidean space ⋮ Improved Frankl-Rödl theorem and some of its geometric consequences ⋮ Lower bounds for the measurable chromatic number of the hyperbolic plane ⋮ Counterexamples to Borsuk's conjecture with large girth ⋮ All finite sets are Ramsey in the maximum norm ⋮ Odd Wheels Are Not Odd-distance Graphs ⋮ On the Babai and Upper Chromatic Numbers of Graphs of Diameter 2
This page was built for publication: The chromatic number of the plane is at least 5