Ramsey numbers involving graphs with large degrees

被引：5
|
作者：
Dong, Lin [1 ]
Li, Yusheng [1 ]
Lin, Qizhong [1 ]
机构：
[1] Tongji Univ, Dept Math, Shanghai 200092, Peoples R China
来源：
APPLIED MATHEMATICS LETTERS | 2009年 / 22卷 / 10期
关键词：
Ramsey number; Lovasz Local Lemma; Large degree; Asymptotic; Spencer's lower bound; SIZE;
D O I：
10.1016/j.aml.2009.05.002
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let F be a graph of order nu(F) >= 3 and size e(F), and let rho(F) = (e(F) - 1)/(nu(F) - 2). It is shown that if G(n) is a graph of order n with average degree d(n) >= 2, then r(F, G(n)) >= c(d(n)/log d(n))(rho(F)) for all n, where c = c(F) > 0 is a constant. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1577 / 1580
页数：4
相关论文
共 50 条
  • [1] Ramsey numbers involving large dense graphs and bipartite Turan numbers
    Li, YS
    Zang, WN
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 87 (02) : 280 - 288
  • [2] Ramsey-type numbers involving graphs and hypergraphs with large girth
    Han, Hiep
    Retter, Troy
    Roedl, Vojtech
    Schacht, Mathias
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2021, 30 (05): : 722 - 740
  • [3] RAMSEY NUMBERS INVOLVING LARGE BOOKS
    Lin, Qizhong
    Liu, Xiudi
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (01) : 23 - 34
  • [4] Ramsey Numbers Involving an Odd Cycle and Large Complete Graphs in Three Colors
    Liu, Meng
    Li, Yusheng
    [J]. GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [5] Ramsey Numbers Involving an Odd Cycle and Large Complete Graphs in Three Colors
    Meng Liu
    Yusheng Li
    [J]. Graphs and Combinatorics, 2022, 38
  • [6] RAMSEY NUMBERS INVOLVING GRAPHS WITH LONG SUSPENDED PATHS
    BURR, SA
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1981, 24 (DEC): : 405 - 413
  • [7] A note on Ramsey numbers involving large books
    Liu, Meng
    Li, Yusheng
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (01):
  • [8] ON RAMSEY NUMBERS FOR LARGE DISJOINT UNIONS OF GRAPHS
    BURR, SA
    [J]. DISCRETE MATHEMATICS, 1988, 70 (03) : 277 - 293
  • [9] ON RAMSEY NUMBERS INVOLVING STARLIKE MULTI-PARTITE GRAPHS
    BURR, SA
    FAUDREE, RJ
    ROUSSEAU, CC
    SCHELP, RH
    [J]. JOURNAL OF GRAPH THEORY, 1983, 7 (04) : 395 - 409
  • [10] MULTICOLOR RAMSEY NUMBERS INVOLVING GRAPHS WITH LONG SUSPENDED PATHS
    BURR, SA
    [J]. DISCRETE MATHEMATICS, 1982, 40 (01) : 11 - 20
12345