Improved bounds on the Ramsey number of fans

被引：4
|
作者：
Chen, Guantao [1 ]
Yu, Xiaowei [2 ]
Zhao, Yi [1 ]
机构：
[1] Georgia State Univ, Dept Math & Stat, Atlanta, GA 30303 USA
[2] Jiangsu Normal Univ, Dept Math & Stat, Xuzhou 221116, Peoples R China
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2021年 / 96卷
基金：
中国国家自然科学基金; 美国国家科学基金会;
关键词：
D O I：
10.1016/j.ejc.2021.103347
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For a given graph H, the Ramsey number r(H) is the minimum N such that any 2-edge-coloring of the complete graph K-N yields a monochromatic copy of H. Given a positive integer n, a fanF(n) is a graph formed by n triangles that share one common vertex. We show that 9n/2-5 <= r(F-n) < 11n/2+6 for any n. This improves previous best bounds r(F-n) <= 6n of Lin and Li and r(F-n) >= 4n+2 of Zhang, Broersma and Chen. (C) 2021 Elsevier Ltd. All rights reserved.
引用
收藏
页数：7
相关论文
共 50 条
  • [31] On improved upper bounds on the transversal number of hypergraphs
    Henning, Michael A.
    Rad, Nader Jafari
    Kamarulhaili, Hailiza
    Teh, Wen Chean
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2023, 85 : 350 - 359
  • [32] Improved bounds on the generalized acyclic chromatic number
    Yu-wen Wu
    Kan-ran Tan
    Gui-ying Yan
    Acta Mathematicae Applicatae Sinica, English Series, 2016, 32 : 67 - 72
  • [33] Improved Bounds on the Crossing Number of Butterfly Network
    Manuel, Paul D.
    Rajan, Bharati
    Rajasingh, Indra
    Beulah, P. Vasanthi
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2013, 15 (02): : 87 - 94
  • [34] Ramsey Numbers of Large Even Cycles and Fans
    You, Chunlin
    Lin, Qizhong
    ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (03):
  • [35] LOWER BOUNDS OF THE RAMSEY NUMBERS
    阚家海
    Chinese Science Bulletin, 1991, (07) : 612 - 613
  • [36] On Ramsey and star-critical Ramsey numbers for generalized fans versus nKm
    Hamm, Arran
    Hazelton, Paul
    Thompson, Suzanna
    DISCRETE APPLIED MATHEMATICS, 2021, 305 : 64 - 70
  • [37] LOWER BOUNDS FOR RAMSEY NUMBERS
    ROBILLARD, P
    CANADIAN MATHEMATICAL BULLETIN, 1970, 13 (02): : 227 - +
  • [38] RAMSEY BOUNDS FOR GRAPH PRODUCTS
    ERDOS, P
    MCELIECE, RJ
    TAYLOR, H
    PACIFIC JOURNAL OF MATHEMATICS, 1971, 37 (01) : 45 - &
  • [39] LOWER BOUNDS OF RAMSEY NUMBERS
    阚家海
    Systems Science and Mathematical Sciences, 1990, (02) : 97 - 101
  • [40] Upper bounds for Ramsey numbers
    Shi, LS
    DISCRETE MATHEMATICS, 2003, 270 (1-3) : 251 - 265
12345