Chromatic numbers of spaces with forbidden monochromatic triangles

被引：0
|
作者：
A. M. Raigorodskii
D. V. Samirov
机构：
[1] Moscow State University,
[2] Moscow Institute of Physics and Technology,undefined
来源：
Mathematical Notes | 2013年 / 93卷
关键词：
space coloring; chromatic number of space; forbidden distance;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
New lower estimates for chromatic numbers of Euclidean spaces with forbidden monochromatic isosceles triangles are obtained.
引用
收藏
页码：163 / 171
页数：8
相关论文
共 50 条
  • [21] Empty monochromatic triangles
    Aichholzer, Oswin
    Fabila-Monroy, Ruy
    Flores-Penaloza, David
    Hackl, Thomas
    Huemer, Clemens
    Urrutia, Jorge
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2009, 42 (09): : 934 - 938
  • [22] On the chromatic numbers of small-dimensional Euclidean spaces
    Cherkashin, Danila
    Kulikov, Anatoly
    Raigorodskii, Andrei
    DISCRETE APPLIED MATHEMATICS, 2018, 243 : 125 - 131
  • [23] MONOCHROMATIC TRIANGLES IN 3 COLORS
    SANE, SS
    WALLIS, WD
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1988, 37 (02) : 197 - 212
  • [24] TRIANGLES IN A COMPLETE CHROMATIC GRAPH
    GOODMAN, AW
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1985, 39 (AUG): : 86 - 93
  • [25] Borsuk's problem and the chromatic numbers of some metric spaces
    Raigorodskii, AM
    RUSSIAN MATHEMATICAL SURVEYS, 2001, 56 (01) : 103 - 139
  • [26] Chromatic Numbers of Distance Graphs with Several Forbidden Distances and without Cliques of a Given Size
    Berdnikov, A. V.
    PROBLEMS OF INFORMATION TRANSMISSION, 2018, 54 (01) : 70 - 83
  • [27] Chromatic Numbers of Distance Graphs with Several Forbidden Distances and without Cliques of a Given Size
    A. V. Berdnikov
    Problems of Information Transmission, 2018, 54 : 70 - 83
  • [28] Monochromatic Triangles, Triangle Listing and APSP
    Williams, Virginia Vassilevska
    Xu, Yinzhan
    2020 IEEE 61ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2020), 2020, : 786 - 797
  • [29] Minimum sets forcing monochromatic triangles
    Bialostocki, Arie
    Nielsen, Mark J.
    ARS COMBINATORIA, 2006, 81 : 297 - 303
  • [30] On Vertex Coloring Without Monochromatic Triangles
    Karpinski, Michal
    Piecuch, Krzysztof
    COMPUTER SCIENCE - THEORY AND APPLICATIONS, CSR 2018, 2018, 10846 : 220 - 231
12345