Ramsey numbers of the quadrilateral versus books

DOI10.1002/JGT.22919MaRDI QIDQ6074582zbMATH OpenFDO

Authors Tianyu Li, Qizhong Lin, Xing Peng

Publication date 12 October 2023

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

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

zbMATH Keywords

bookRamsey numberfour-cycle

Mathematics Subject Classification ID

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

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$.

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

Cites work

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

Cited in

(6)

• Ramsey numbers of books and quasirandomness
• All missing Ramsey numbers for trees versus the four-page book
• Book Ramsey Numbers and Quasi-Randomness
• scientific article; zbMATH DE number 5850550 (Why is no real title available?)
• scientific article; zbMATH DE number 1933057 (Why is no real title available?)
• 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)