A note on Ramsey multiplicity |
| |
Authors: | Michael S. Jacobson |
| |
Affiliation: | Department of Mathematics, Emory University, Atlanta, GA 30322, USA |
| |
Abstract: | If G1 and G2 are graphs and the Ramsey number r(G1, G2) = p, then the fewest number of G1 in G and G2 in ? (G complement) that occur in a graph G on p points is called the Ramsey multiplicity and denoted R(G1, G2). In [2, 3] the diagonal (i.e. G1 = G2) Ramsey multiplicities are derived for graphs on 3 and 4 points, with the exception of K4. In this note an upper bound is established for R(Ks, K1). Specifically, we show that R(K4, K4) ? 12. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|