Geodesic
The Erd\H os--Hadwiger problem and the chromatic numbers of finite geometric graphs
Sbornik. Mathematics, Tome 196 (2005) no. 1, pp. 115-146

Voir la notice de l'article provenant de la source Math-Net.Ru

This paper is devoted to the classical Erdős–Hadwiger problem in combinatorial geometry. This problem of finding the minimum number of colours sufficient for colouring all points in the Euclidean space $\mathbb R^n$ such that points lying at distance 1 are painted distinct colours, is studied in one of the most important special cases relating to colouring of finite geometric graphs. Several new approaches to lower bounds for the chromatic numbers of such graphs are put forward. In a very broad class of cases these approaches enable one to obtain a considerable improvement over and generalization of all previously known results of this kind. 
@article{SM_2005_196_1_a4,
     author = {A. M. Raigorodskii},
     title = {The {Erd\H} {os--Hadwiger} problem and the chromatic numbers of finite geometric graphs},
     journal = {Sbornik. Mathematics},
     pages = {115--146},
     publisher = {mathdoc},
     volume = {196},
     number = {1},
     year = {2005},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SM_2005_196_1_a4/}
}
TY  - JOUR
AU  - A. M. Raigorodskii
TI  - The Erd\H os--Hadwiger problem and the chromatic numbers of finite geometric graphs
JO  - Sbornik. Mathematics
PY  - 2005
SP  - 115
EP  - 146
VL  - 196
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SM_2005_196_1_a4/
LA  - en
ID  - SM_2005_196_1_a4
ER  - 
%0 Journal Article
%A A. M. Raigorodskii
%T The Erd\H os--Hadwiger problem and the chromatic numbers of finite geometric graphs
%J Sbornik. Mathematics
%D 2005
%P 115-146
%V 196
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SM_2005_196_1_a4/
%G en
%F SM_2005_196_1_a4
A. M. Raigorodskii. The Erd\H os--Hadwiger problem and the chromatic numbers of finite geometric graphs. Sbornik. Mathematics, Tome 196 (2005) no. 1, pp. 115-146. http://geodesic.mathdoc.fr/item/SM_2005_196_1_a4/