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 条
  • [1] Numerical search for universal entanglers in C3 ⊗ C4 and C4 ⊗ C4
    Mendes, F. V.
    Ramos, R. V.
    [J]. PHYSICS LETTERS A, 2015, 379 (04) : 289 - 292
  • [2] SK1(Z[C4×C4],2Z[C4×C4])的结构(英文)
    杨正国
    唐国平
    [J]. 中国科学院大学学报, 2016, 33 (03) : 298 - 301
  • [3] ENUMERATION OF LEFT BRACES WITH ADDITIVE GROUP C4 X C4 X C4
    Ballester-bolinches, A.
    Esteban-Romero, R.
    Perez-calabuig, V.
    [J]. MATHEMATICS OF COMPUTATION, 2023, : 911 - 919
  • [4] LINKAGE OF C4 AND C4 DEFICIENCY TO BF AND GPLA
    KRONKE, M
    GECZY, AF
    HADDING, U
    BITTERSUERMANN, D
    [J]. IMMUNOGENETICS, 1977, 5 (05) : 461 - 466
  • [5] C4 eudicots are not younger than C4 monocots
    Christin, Pascal-Antoine
    Osborne, Colin P.
    Sage, Rowan F.
    Arakaki, Monica
    Edwards, Erika J.
    [J]. JOURNAL OF EXPERIMENTAL BOTANY, 2011, 62 (09) : 3171 - 3181
  • [6] C4 INACTIVATING FACTOR IN C4 DEFICIENT HUMAN SERUM
    TORISU, M
    NAGAKI, K
    INAI, S
    SONOZAKI, H
    [J]. JOURNAL OF IMMUNOLOGY, 1971, 107 (01): : 312 - &
  • [7] C4 rice engineering, beyond installing a C4 cycle
    Liu, Zheng
    Cheng, Jinjin
    [J]. PLANT PHYSIOLOGY AND BIOCHEMISTRY, 2024, 206
  • [8] Oxygen requirement and inhibition of C4 photosynthesis -: An analysis of C4 plants deficient in the C3 and C4 cycles
    Maroco, JP
    Ku, MSB
    Lea, PJ
    Dever, LV
    Leegood, RC
    Furbank, RT
    Edwards, GE
    [J]. PLANT PHYSIOLOGY, 1998, 116 (02) : 823 - 832
  • [9] 2014(C4)
    李宗亮
    [J]. 课堂内外创新作文(高中版), 2014, (03) : 33 - 33
  • [10] IS C4 BENT
    EWING, DW
    [J]. ZEITSCHRIFT FUR PHYSIK D-ATOMS MOLECULES AND CLUSTERS, 1991, 19 (1-4): : 419 - 422