- Tytuł:
- Coloring Some Finite Sets in $ \mathbb{R}^n $
- Autorzy:
-
Balogh, József
Kostochka, Alexandr
Raigorodskii, Andrei - Powiązania:
- https://bibliotekanauki.pl/articles/30146863.pdf
- Data publikacji:
- 2013-03-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
chromatic number
independence number
distance graph - Opis:
- This note relates to bounds on the chromatic number $ \chi (\mathbb{R}^n)$ of the Euclidean space, which is the minimum number of colors needed to color all the points in $ \mathbb{R}^n$ so that any two points at the distance 1 receive different colors. In [6] a sequence of graphs $ G_n $ in $ \mathbb{R}_n $ was introduced showing that $ \chi(\mathbb{R}^n) \ge \chi(G_n) \ge (1+ o(1))\frac{n^2}{6} $. For many years, this bound has been remaining the best known bound for the chromatic numbers of some lowdimensional spaces. Here we prove that $ \chi(G_n) \sim \frac{n^2}{6} $ and find an exact formula for the chromatic number in the case of $ n = 2^k $ and $ n = 2^k − 1 $.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2013, 33, 1; 25-31
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł