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.
Citation:
A. E. Zvonarev, A. M. Raigorodskii, D. V. Samirov, A. A. Kharlamova, “On the chromatic number of a space with forbidden equilateral triangle”, Sb. Math., 205:9 (2014), 1310–1333