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 $.
Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies
Informacja
SZANOWNI CZYTELNICY!
UPRZEJMIE INFORMUJEMY, ŻE BIBLIOTEKA FUNKCJONUJE W NASTĘPUJĄCYCH GODZINACH:
Wypożyczalnia i Czytelnia Główna: poniedziałek – piątek od 9.00 do 19.00