Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Chromatic numbers of real and rational spaces with real or rational forbidden distances

Journal Article · · Sbornik. Mathematics
;  [1]
  1. M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics, Moscow (Russian Federation)
Several important aspects of the Nelson-Erdos-Hadwiger classical problem of combinatorial geometry are considered. In particular, new lower bounds are obtained for the chromatic numbers of the spaces R{sup n} and Q{sup n} with two, three or four forbidden distances. Bibliography: 28 titles.
OSTI ID:
21096796
Journal Information:
Sbornik. Mathematics, Journal Name: Sbornik. Mathematics Journal Issue: 4 Vol. 199; ISSN 1064-5616
Country of Publication:
United States
Language:
English

Similar Records

On the Ramsey numbers for complete distance graphs with vertices in {l_brace}0,1{r_brace}{sup n}
Journal Article · Wed Dec 30 23:00:00 EST 2009 · Sbornik. Mathematics · OSTI ID:21301247

On the chromatic number of a space with forbidden equilateral triangle
Journal Article · Tue Sep 30 00:00:00 EDT 2014 · Sbornik. Mathematics · OSTI ID:22364894

Estimating the chromatic numbers of Euclidean space by convex minimization methods
Journal Article · Tue Jun 30 00:00:00 EDT 2009 · Sbornik. Mathematics · OSTI ID:21301596