The chromatic number of the plane is at least 5

de Grey, D N J Aubrey

Type: Preprint

Publication Date: 2018-04-08

Citations: 50

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	The chromatic number of the plane is at least 5	2018	Aubrey D.N.J. de Grey
+	The Hadwiger-Nelson problem with two forbidden distances	2018	Geoffrey Exoo Dan Ismailescu
+	The fractional chromatic number of the plane is at least 4	2023	Máté Matolcsi Imre Z. Ruzsa Dániel Varga Pál Zsámboki
+	A Finite Graph Approach to the Probabilistic Hadwiger-Nelson Problem.	2020	Haydn Gwyn Jacob Stavrianos
+	A Finite Graph Approach to the Probabilistic Hadwiger-Nelson Problem	2020	Haydn Gwyn Jacob Stavrianos
+	A small 6-chromatic two-distance graph in the plane	2020	Jaan Parts
+	A small 6-chromatic two-distance graph in the plane	2020	Jaan Parts
+	Coloring distance graphs on the plane	2022	Joanna Chybowska-Sokół Konstanty Junosza-Szaniawski Krzysztof Węsek
+ PDF Chat	Lower Bounds for the Measurable Chromatic Number of the Hyperbolic Plane	2018	Evan DeCorte Konstantin Golubev
+ PDF Chat	Finite ε-unit distance graphs	2021	Mike Krebs
+ PDF Chat	Coloring distance graphs on the plane	2023	Joanna Chybowska-Sokół Konstanty Junosza-Szaniawski Krzysztof Węsek
+	A 5-chromatic same-distance graph in the hyperbolic plane	2023	Geoffrey Exoo Dan Ismailescu
+	What percent of the plane can be properly 5- and 6-colored?	2020	Jaan Parts
+	Small unit-distance graphs in the plane.	2020	Aidan Globus Hans Parshall
+	Chromatic numbers for the hyperbolic plane and discrete analogs	2017	Hugo Parlier Camille Petit
+	The chromatic number of the Minkowski plane -- the regular polygon case	2021	Geoffrey Exoo David Fisher Dan Ismailescu
+	Small unit-distance graphs in the plane	2019	Aidan Globus Hans Parshall
+	Computing Small Unit-Distance Graphs with Chromatic Number 5	2018	Marijn J. H. Heule
+	Computing Small Unit-Distance Graphs with Chromatic Number 5	2018	Marijn J. H. Heule
+	On lower bounds of the order of $k$-chromatic unit distance graphs	2023	Aubrey D.N.J. de Grey Jaan Parts

Works That Cite This (45)

Action	Title	Year	Authors
+ PDF Chat	The Namer–Claimer game	2020	Ben Barber
+	The chromatic number of the plane is at least 5 - a new proof	2018	Geoffrey Exoo Dan Ismailescu
+ PDF Chat	The Chromatic Number of the Plane is At Least 5: A New Proof	2019	Geoffrey Exoo Dan Ismailescu
+	On the support of a non-autocorrelated function on a hyperbolic surface	2019	Konstantin Golubev
+ PDF Chat	Embedding euclidean distance graphs in $${\mathbb {R}}^n$$ and $${\mathbb {Q}}^n$$	2022	Matt Noble
+	Improved Frankl–Rödl Theorem and Some of Its Geometric Consequences	2018	Арсений Сагдеев
+ PDF Chat	Counterexamples to Borsuk’s Conjecture with Large Girth	2019	Роман Просанов
+ PDF Chat	Triangle colorings require at least seven colors	2021	Michael N. Manta
+ PDF Chat	Combinatorial Distance Geometry in Normed Spaces	2018	Konrad J. Swanepoel
+	A new proof of the Larman–Rogers upper bound for the chromatic number of the Euclidean space	2019	Роман Просанов

Works Cited by This (1)

Action	Title	Year	Authors
+	Ueberdeckung des Euklidischen Raumes durch kongruente Mengen	1945	H. Hadwiger