|
This article is cited in 17 scientific papers (total in 17 papers)
On the chromatic number of a space with forbidden equilateral triangle
A. E. Zvonarevab, A. M. Raigorodskiiab, D. V. Samirovb, A. A. Kharlamovaa a M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
b Department of Innovations and High Technology, Moscow Institute of Physics and Technology
Abstract:
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.
Keywords:
hypergraph, systems of sets with forbidden intersections,
Euclidean Ramsey theory, chromatic number of a space.
Received: 12.12.2013 and 14.04.2014
Citation:
A. E. Zvonarev, A. M. Raigorodskii, D. V. Samirov, A. A. Kharlamova, “On the chromatic number of a space with forbidden equilateral triangle”, Mat. Sb., 205:9 (2014), 97–120; Sb. Math., 205:9 (2014), 1310–1333
Linking options:
https://www.mathnet.ru/eng/sm8312https://doi.org/10.1070/SM2014v205n09ABEH004419 https://www.mathnet.ru/eng/sm/v205/i9/p97
|
Statistics & downloads: |
Abstract page: | 565 | Russian version PDF: | 197 | English version PDF: | 12 | References: | 89 | First page: | 60 |
|