Large generalized books are p-good

Simple item page
dc.creatorNikiforov, Vladimir
dc.creatorRousseau, Cecil
dc.date2004-05-07
dc.date.accessioned2026-07-07T05:08:02Z
dc.date.available2026-07-07T05:08:02Z
dc.descriptionAn 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.
dc.description16 pages, accepted in JCTB
dc.identifierhttps://arxiv.org/abs/math/0405140
dc.identifierhttp://arxiv.org/abs/math/0405140
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/71100
dc.subjectCombinatorics
dc.subject05D10
dc.titleLarge generalized books are p-good
dc.typetext

Files

Collections

arXiv