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 条
  • [41] Cliques and Chromatic Number in Multiregime Random Graphs
    Ganesan, Ghurumuruhan
    SANKHYA-SERIES A-MATHEMATICAL STATISTICS AND PROBABILITY, 2022, 84 (02): : 509 - 533
  • [42] The jump of the clique chromatic number of random graphs
    Lichev, Lyuben
    Mitsche, Dieter
    Warnke, Lutz
    RANDOM STRUCTURES & ALGORITHMS, 2023, 62 (04) : 1016 - 1034
  • [43] Lower Bounds on the Chromatic Number of Random Graphs
    Peter Ayre
    Amin Coja-Oghlan
    Catherine Greenhill
    Combinatorica, 2022, 42 : 617 - 658
  • [44] Cliques and Chromatic Number in Multiregime Random Graphs
    Ghurumuruhan Ganesan
    Sankhya A, 2022, 84 (2): : 509 - 533
  • [45] The Game Chromatic Number of Dense Random Graphs
    Keusch, Ralph
    Steger, Angelika
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (04):
  • [46] ON THE GAME CHROMATIC NUMBER OF SPARSE RANDOM GRAPHS
    Frieze, Alan
    Haber, Simcha
    Lavrov, Mikhail
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (02) : 768 - 790
  • [47] Distinguishing chromatic number of random Cayley graphs
    Balachandran, Niranjan
    Padinhatteeri, Sajith
    DISCRETE MATHEMATICS, 2017, 340 (10) : 2447 - 2455
  • [48] The chromatic number of finite type-graphs
    Avart, Christian
    Kay, Bill
    Reiher, Christian
    Roedl, Vojtech
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 122 : 877 - 896
  • [49] On the structure of distance graphs with large chromatic numbers
    A. M. Raigorodskii
    Mathematical Notes, 2006, 80 : 451 - 453
  • [50] On the structure of distance graphs with large chromatic numbers
    Raigorodskii, A. M.
    MATHEMATICAL NOTES, 2006, 80 (3-4) : 451 - 453
12345