Published September 30, 2014 | Version v1
Journal article Metadata-only

On the chromatic number of a space with forbidden equilateral triangle

Creators

  • 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)

Description

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

Availability note (English)

Available from http://dx.doi.org/10.1070/SM2014v205n09ABEH004419

Additional details

Identifiers

DOI
10.1070/SM2014v205n09ABEH004419;

Publishing Information

Journal Title
Sbornik. Mathematics
Journal Volume
205
Journal Issue
9
Journal Page Range
p. 1310-1333
ISSN
1064-5616

INIS

Country of Publication
United States
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
46070226
Subject category
S97: MATHEMATICAL METHODS AND COMPUTING;
Descriptors DEI
CALCULATION METHODS; GRAPH THEORY; MATHEMATICAL MODELS; MATHEMATICAL SOLUTIONS; MATHEMATICAL SPACE
Descriptors DEC
MATHEMATICS; SPACE