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

author:

Chen, Xun (Chen, Xun.) [1] | Lin, Qizhong (Lin, Qizhong.) [2] (Scholars:林启忠) | You, Chunlin (You, Chunlin.) [3]

Indexed by:

EI Scopus SCIE

Abstract:

A book Bn ${B}_{n}$ is a graph which consists of n $n$ triangles sharing a common edge. In 1978, Rousseau and Sheehan conjectured that the Ramsey number satisfies r(Bm,Bn)<= 2(m+n)+c $r({B}_{m},{B}_{n})\le \,2(m+n)+c$ for some constant c>0 $c\gt 0$. In this article, we obtain that r(Bm,Bn)<= 2(m+n)+o(n) $r({B}_{m},{B}_{n})\le 2(m+n)+o(n)$ for all m <= n $m\le n$ and n $n$ large, which confirms the conjecture of Rousseau and Sheehan asymptotically. As a corollary, our result implies that a related conjecture of Faudree, Rousseau and Sheehan on strongly regular graph holds asymptotically.

Keyword:

book probabilistic method Ramsey number refined regularity lemma

Community:

  • [ 1 ] [Chen, Xun]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Peoples R China
  • [ 2 ] [Lin, Qizhong]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Peoples R China
  • [ 3 ] [You, Chunlin]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Peoples R China

Reprint 's Address:

  • 林启忠

    [Lin, Qizhong]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Peoples R China

Show more details

Version:

Related Keywords:

Related Article:

Source :

JOURNAL OF GRAPH THEORY

ISSN: 0364-9024

Year: 2022

Issue: 1

Volume: 101

Page: 124-133

0 . 9

JCR@2022

0 . 9 0 0

JCR@2023

ESI Discipline: MATHEMATICS;

ESI HC Threshold:24

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 6

SCOPUS Cited Count: 5

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:112/10115145
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