Embeddability of finite distance graphs with a large chromatic number in random graphs

被引：0
|
作者：
Department of Mathematical Statistics and Random Processes, Faculty of Mechanics and Mathematics, Moscow State University, Leninskie gory, Moscow 119992, Russia [1 ]
机构：
来源：
Dokl. Math. | 2008年 / 1卷 / 13-16期
关键词：
(Edited Abstract);
D O I：
10.1134/s1064562408010043
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] The concentration of the chromatic number of random graphs
    Alon, N
    Krivelevich, M
    COMBINATORICA, 1997, 17 (03) : 303 - 313
  • [22] On the Chromatic Number of Random Cayley Graphs
    Green, Ben
    COMBINATORICS PROBABILITY & COMPUTING, 2017, 26 (02): : 248 - 266
  • [23] On the chromatic number of random geometric graphs
    Colin Mcdiarmid
    Tobias Müller
    Combinatorica, 2011, 31 : 423 - 488
  • [24] The chromatic number of random Borsuk graphs
    Kahle, Matthew
    Martinez-Figueroa, Francisco
    RANDOM STRUCTURES & ALGORITHMS, 2020, 56 (03) : 838 - 850
  • [25] The chromatic number of dense random graphs
    Heckel, Annika
    RANDOM STRUCTURES & ALGORITHMS, 2018, 53 (01) : 140 - 182
  • [26] The chromatic number of squares of random graphs
    Garapaty, Kalyan
    Lokshtanov, Daniel
    Maji, Hemanta K.
    Pothen, Alex
    JOURNAL OF COMBINATORICS, 2023, 14 (04) : 507 - 537
  • [27] On the chromatic number of random regular graphs
    Coja-Oghlan, Amin
    Efthymiou, Charilaos
    Hetterich, Samuel
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 116 : 367 - 439
  • [28] ON THE CHROMATIC NUMBER OF RANDOM GEOMETRIC GRAPHS
    Mcdiarmid, Colin
    Muller, Tobias
    COMBINATORICA, 2011, 31 (04) : 423 - 488
  • [29] On the Concentration of the Chromatic Number of Random Graphs
    Surya, Erlang
    Warnke, Lutz
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (01):
  • [30] The set chromatic number of random graphs
    Dudek, Andrzej
    Mitsche, Dieter
    Pralat, Pawel
    DISCRETE APPLIED MATHEMATICS, 2016, 215 : 61 - 70
12345