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

author:

Li, T.-Y. (Li, T.-Y..) [1] | Lin, Q.-Z. (Lin, Q.-Z..) [2]

Indexed by:

Scopus

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á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]. © The Editorial Office of AMAS & Springer-Verlag GmbH Germany 2025.

Keyword:

05C35 05D10 4-cycle Multicolor Ramsey number Turán number

Community:

  • [ 1 ] [Li T.-Y.]Center for Discrete Mathematics, Fuzhou University, Fuzhou, 350108, China
  • [ 2 ] [Lin Q.-Z.]Center for Discrete Mathematics, Fuzhou University, Fuzhou, 350108, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Acta Mathematicae Applicatae Sinica

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: 0

Affiliated Colleges:

Online/Total:76/10132682
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