Abstract

AbstractA book is a graph which consists of triangles sharing a common edge. In this paper, we study Ramsey numbers of quadrilateral versus books. Previous results give the exact value of for . We aim to determine the exact value of for infinitely many . To achieve this, we first prove that for and . This improves upon a result by Faudree, Rousseau, and Sheehan which states that Combining the new upper bound and constructions of ‐free graphs, we are able to determine the exact value of for infinitely many . As a special case, we show for all prime powers .

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call