UpperBoundsontheMulticolorRamseyNumbersrk(C4)

被引:0
|
作者
Tian-yu LI
Qi-zhong LIN
机构
[1] CenterforDiscreteMathematics,FuzhouUniversity
关键词
D O I
暂无
中图分类号
学科分类号
摘要
The multicolor Ramsey number rk(C4) is the smallest integer N such that any k-edge coloring of KN contains a monochromatic C4.The current best upper bound of rk(C4) was obtained by Chung (1974) and independently by Irving (1974),i.e.,rk(C4)≤k2+k+1 for all k≥2.There is no progress on the upper bound since then.In this paper,we improve the upper bound of rk(C4) by showing that rk(C4)≤k2+k-1 for even k≥6.The improvement is based on the upper bound of the Turán number ex(n,C4),in which we mainly use the double counting method and many novel ideas from Firke,Kosek,Nash,and Williford[J.Combin.Theory,Ser.B 103 (2013),327–336].
引用
收藏
页数:9
相关论文
共 50 条
  • [21] BSAA(SRCB)C4 AND BSBB(SRCB)C4 MAIZE GERMPLASM
    RUSSELL, WA
    GUTHRIE, WD
    [J]. CROP SCIENCE, 1983, 23 (04) : 808 - 809
  • [22] PHOTOSYNTHESIS IN C4 PLANT-TISSUE CULTURES - SIGNIFICANCE OF KRANZ ANATOMY TO C4 ACID METABOLISM IN C4 PLANTS
    KENNEDY, RA
    BARNES, JE
    LAETSCH, WM
    [J]. PLANT PHYSIOLOGY, 1977, 59 (04) : 600 - 603
  • [23] 28 ≤ R(C4, C4, C3, C3) ≤ 36
    Xu Xiaodong
    Radziszowski, Stanislaw P.
    [J]. UTILITAS MATHEMATICA, 2009, 79 : 253 - 257
  • [24] C4×C4、C4×C5、C5×C5的邻点可区别全色数
    张效贤
    谢继国
    [J]. 河西学院学报, 2007, (05) : 9 - 11
  • [25] 梦想与现实之间 雪铁龙C4与C4 WRC
    郭智毅
    [J]. 汽车与运动, 2007, (09) : 66 - 70
  • [26] Ecological consequences of C4 grass invasion of a C4 grassland:: A dilemma for management
    Reed, HE
    Seastedt, TR
    Blair, JM
    [J]. ECOLOGICAL APPLICATIONS, 2005, 15 (05) : 1560 - 1569
  • [27] Evolution of C4 photosynthetic genes and overexpression of maize C4 genes in rice
    Matsuoka, M
    Nomura, M
    Agarie, S
    Miyao-Tokutomi, M
    Ku, MSB
    [J]. JOURNAL OF PLANT RESEARCH, 1998, 111 (1102) : 333 - 337
  • [28] Identification of C4 responsive genes in the facultative C4 plant Hydrilla verticillata
    Srinath K. Rao
    Hiroshi Fukayama
    Julia B. Reiskind
    Mitsue Miyao
    George Bowes
    [J]. Photosynthesis Research, 2006, 88 : 173 - 183
  • [29] What does it take to be C4?: Lessons from the evolution of C4 photosynthesis
    Edwards, GE
    Furbank, RT
    Hatch, MD
    Osmond, CB
    [J]. PLANT PHYSIOLOGY, 2001, 125 (01) : 46 - 49
  • [30] Mouse C4 and Slp act synergistically in a homologous hemolytic C4 assay
    Beurskens, F
    Carroll, M
    Shiroisho, T
    Tosi, M
    Robins, D
    van Dijk, H
    [J]. MOLECULAR IMMUNOLOGY, 1999, 36 (4-5) : 278 - 278