pith. sign in

arxiv: math/0405140 · v1 · submitted 2004-05-07 · 🧮 math.CO

Large generalized books are p-good

classification 🧮 math.CO
keywords largesizefindnumberr-booksramseysufficientlyversus
0
0 comments X
read the original abstract

An r-book of size q is a union of q (r+1)-cliques sharing a common r-clique. We find exactly the Ramsey number of a p-clique versus r-books of sufficiently large size. Furthermore, we find asymptotically the Ramsey number of any fixed p-chromatic graph versus r-books of sufficiently large size. The key element in our proofs is Szemeredi's Regularity Lemma.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.