On the chromatic numbers of 3-dimensional slices
D. D. Cherkashin, A. J. Kanel-Belov, G. A. Strukov, V. A. Voronov

TL;DR
This paper establishes a lower bound of 10 on the chromatic number of certain 3-dimensional geometric graphs, extending understanding of coloring problems in high-dimensional Euclidean spaces.
Contribution
It proves a new lower bound for the chromatic number of graphs defined on 3D slices with a small thickness, advancing the theory of geometric graph coloring.
Findings
Chromatic number of 3D slices is at least 10.
Lower bounds hold for arbitrary small thickness .
Results contribute to high-dimensional geometric coloring theory.
Abstract
We prove that for an arbitrary holds \[ \chi (\mathbb{R}^3 \times [0,\varepsilon]^6) \geq 10, \] where stands for the chromatic number of an (infinite) graph with the vertex set and the edge set consists of pairs of monochromatic points at the distance 1 apart.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Advanced Graph Theory Research · Graph Labeling and Dimension Problems
