• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Li, Tian-yu (Li, Tian-yu.) [1] | Lin, Qi-zhong (Lin, Qi-zhong.) [2] (Scholars:林启忠)

Indexed by:

Scopus SCIE

Abstract:

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 & aacute;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].

Keyword:

4-cycle Multicolor Ramsey number Tur & aacute;n number

Community:

  • [ 1 ] [Li, Tian-yu]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Peoples R China
  • [ 2 ] [Lin, Qi-zhong]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Peoples R China

Reprint 's Address:

  • [Li, Tian-yu]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Peoples R China;;

Show more details

Version:

Related Keywords:

Related Article:

Source :

ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES

ISSN: 0168-9673

Year: 2025

Issue: 1

Volume: 41

Page: 286-294

0 . 9 0 0

JCR@2023

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:98/10131239
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1