Book Ramsey numbers and quasi-randomness

被引:13
|
作者
Nikiforov, V [1 ]
Rousseau, CC [1 ]
Schelp, RH [1 ]
机构
[1] Univ Memphis, Dept Math Sci, Memphis, TN 38152 USA
来源
COMBINATORICS PROBABILITY & COMPUTING | 2005年 / 14卷 / 5-6期
关键词
D O I
10.1017/S0963548305006929
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A set of n triangles sharing a common edge is called a book with n pages and is denoted by B-n. It is known that the Ramsey number r(B-n) satisfies r(B-n) = (4 + o(1))n. We show that every red-blue edge colouring of K[(4-epsilon)n] with no monochromatic B-n exhibits quasi-random properties when epsilon tends to 0. This implies that there is a constant c > 0 such that for every red-blue edge colouring of K-r(Bn) there is a monochromatic B-n whose vertices span at least [cn(2)] edges of the same colour as the book. As an application we find the Ramsey number for a class of graphs.
引用
收藏
页码:851 / 860
页数:10
相关论文
共 50 条