E. I. Ponomarenko, A. M. Raigorodskii, “New Lower Bound for the Chromatic Number of a Rational Space with One and Two Forbidden Distances”, Mat. Zametki, 2015, Volume 97, Issue 2,Pages <nobr>255

This article is cited in 11 papers

New Lower Bound for the Chromatic Number of a Rational Space with One and Two Forbidden Distances

E. I. Ponomarenko^a, A. M. Raigorodskii^ba

^a Moscow Institute of Physics and Technology (State University), Dolgoprudnyi, Moskovskaya obl.
^b M. V. Lomonosov Moscow State University

Abstract: A new lower bound for the chromatic number $\chi({\mathbb Q}^n)$ of the space ${\mathbb Q}^n$ is obtained.

Keywords: chromatic number, rational space with forbidden distances, Nelson–Hadwiger problem, independence number of a graph, Stirling's formula.

UDC: 519.17

Received: 07.08.2013
Revised: 03.04.2014

DOI: 10.4213/mzm10383