Ramsey numbers of the quadrilateral versus books

DOI10.1002/JGT.22919zbMATH Open1522.05294arXiv2108.11201MaRDI QIDQ6074582FDOQ6074582

Authors: Tianyu Li, Qizhong Lin, Xing Peng 

Publication date: 12 October 2023

Published in: Journal of Graph Theory (Search for Journal in Brave)

Abstract: A book $B_n$ is a graph which consists of $n$ triangles sharing a common edge. In this paper, we study Ramsey numbers of quadrilateral versus books. Previous results give the exact value of $r(C_4,B_n)$ for $1lenle14$. We aim to show the exact value of $r(C_4,B_n)$ for infinitely many $n$. To achieve this, we first prove that $r(C_4,B_{(m-1{)}^2+(t-2)})le{m}^2+t$ for $mge4$ and $0leqtleqm-1$. This improves upon a result by Faudree, Rousseau and Sheehan (1978) which states that �egin{align*} r(C_4,B_n)le g(g(n)), ;; ext{where};;g(n)=n+lfloorsqrt{n-1} floor+2. end{align*} Combining the new upper bound and constructions of $C_4$-free graphs, we are able to determine the exact value of $r(C_4,B_n)$ for infinitely many $n$. As a special case, we show $r(C_4,B_{q^2-q-2})=q^2+q-1$ for all prime power $qge4$.

Full work available at URL: https://arxiv.org/abs/2108.11201

Recommendations

• scientific article; zbMATH DE number 1933057
• Ramsey Numbers Involving Large Books
• A note on Ramsey numbers for books
• On some Ramsey numbers for quadrilaterals versus wheels
• Ramsey numbers of \(C_4\) versus wheels and stars

zbMATH Keywords

bookRamsey numberfour-cycle

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Cites Work

• The difference between consecutive primes. II
• On Graphs that do not Contain a Thomsen Graph
• On a problem of K. Zarankiewicz
• Title not available (Why is that?)
• Ramsey numbers of a fixed odd-cycle and generalized books and fans
• Title not available (Why is that?)
• On ramsey numbers for books
• Graphs from projective planes
• Title not available (Why is that?)
• Ramsey Graphs and Block Designs. I
• Title not available (Why is that?)
• Polarity graphs and Ramsey numbers for \(C_4\) versus stars
• Ramsey numbers of long cycles versus books or wheels
• Title not available (Why is that?)
• On the existence of specified cycles in complementary graphs
• A note on the Ramsey numbers \(R(C_4,B_n)\)
• Large Book-Cycle Ramsey Numbers

Cited In (6)

• All missing Ramsey numbers for trees versus the four-page book
• Ramsey numbers of books and quasirandomness
• Book Ramsey Numbers and Quasi-Randomness
• Title not available (Why is that?)
• Title not available (Why is that?)
• Ramsey non-goodness involving books

This page was built for publication: Ramsey numbers of the quadrilateral versus books

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6074582)