On the chromatic number of a space with forbidden equilateral triangle
Journal Article
·
· Sbornik. Mathematics
- M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics, Moscow (Russian Federation)
- Department of Innovations and High Technology, Moscow Institute of Physics and Technology, Dolgoprudnyi, Moskovskaya obl. (Russian Federation)
We improve the Frankl-Rödl estimate for the product of the numbers of edges in uniform hypergraphs with forbidden cardinalities of the intersection of edges. By using this estimate, we obtain explicit bounds for the chromatic number of a space with forbidden monochromatic equilateral triangles. Bibliography: 31 titles.
- OSTI ID:
- 22364894
- Journal Information:
- Sbornik. Mathematics, Vol. 205, Issue 9; Other Information: Country of input: International Atomic Energy Agency (IAEA); ISSN 1064-5616
- Country of Publication:
- United States
- Language:
- English
Similar Records
Chromatic numbers of real and rational spaces with real or rational forbidden distances
Estimating the chromatic numbers of Euclidean space by convex minimization methods
Obstructions to the realization of distance graphs with large chromatic numbers on spheres of small radii
Journal Article
·
Wed Apr 30 00:00:00 EDT 2008
· 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:22364894
+1 more
Obstructions to the realization of distance graphs with large chromatic numbers on spheres of small radii
Journal Article
·
Thu Oct 31 00:00:00 EDT 2013
· Sbornik. Mathematics
·
OSTI ID:22364894