Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903484 | Electronic Notes in Discrete Mathematics | 2017 | 5 Pages |
Abstract
We first present a general upper bound (containing the well-known Graham-Rödl upper bound for complete graphs in the particular case when ti=1 for all i). We then focus our attention to when r=2, and to dropped cliques of order 2 and 3 (edges and triangles). We give the exact value for R(K[n,2],K[4,3]) and R(K[n,3],K[4,3]) for all nâ¥2.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Luis Pedro Montejano, Jonathan Chappelon, Jorge Luis RamÃrez AlfonsÃn,