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 条
  • [31] On the strong chromatic number of random graphs
    Loh, Po-Shen
    Sudakov, Benny
    COMBINATORICS PROBABILITY & COMPUTING, 2008, 17 (02): : 271 - 286
  • [32] SUBGRAPHS OF LARGE CONNECTIVITY AND CHROMATIC NUMBER IN GRAPHS OF LARGE CHROMATIC NUMBER
    ALON, N
    KLEITMAN, D
    THOMASSEN, C
    SAKS, M
    SEYMOUR, P
    JOURNAL OF GRAPH THEORY, 1987, 11 (03) : 367 - 371
  • [33] Large Chromatic Number and Ramsey Graphs
    Csaba Biró
    Zoltán Füredi
    Sogol Jahanbekam
    Graphs and Combinatorics, 2013, 29 : 1183 - 1191
  • [34] Large Chromatic Number and Ramsey Graphs
    Biro, Csaba
    Fueredi, Zoltan
    Jahanbekam, Sogol
    GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1183 - 1191
  • [35] Graphs with large distinguishing chromatic number
    Cavers, Michael
    Seyffarth, Karen
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (01):
  • [36] Unit distance graphs with ambiguous chromatic number
    Payne, Michael S.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [37] Distance Laplacian Eigenvalues and Chromatic Number in Graphs
    Aouchiche, Mustapha
    Hansen, Pierre
    FILOMAT, 2017, 31 (09) : 2545 - 2555
  • [38] Random lifts of graphs: Independence and chromatic number
    Amit, A
    Linial, N
    Matousek, J
    RANDOM STRUCTURES & ALGORITHMS, 2002, 20 (01) : 1 - 22
  • [39] Lower Bounds on the Chromatic Number of Random Graphs
    Ayre, Peter
    Coja-Oghlan, Amin
    Greenhill, Catherine
    COMBINATORICA, 2022, 42 (05) : 617 - 658
  • [40] The eternal game chromatic number of random graphs
    Dvorak, Vojtech
    Herrman, Rebekah
    van Hintum, Peter
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 95
12345