skip to main content

SciTech ConnectSciTech Connect

Title: On the chromatic number of a space with forbidden equilateral triangle

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.
Authors:
; ;  [1] ;  [2]
  1. M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics, Moscow (Russian Federation)
  2. Department of Innovations and High Technology, Moscow Institute of Physics and Technology, Dolgoprudnyi, Moskovskaya obl. (Russian Federation)
Publication Date:
OSTI Identifier:
22364894
Resource Type:
Journal Article
Resource Relation:
Journal Name: Sbornik. Mathematics; Journal Volume: 205; Journal Issue: 9; Other Information: Country of input: International Atomic Energy Agency (IAEA)
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICAL METHODS AND COMPUTING; CALCULATION METHODS; GRAPH THEORY; MATHEMATICAL MODELS; MATHEMATICAL SOLUTIONS; MATHEMATICAL SPACE