ONE MORE TURAN NUMBER AND RAMSEY NUMBER FOR THE LOOSE 3-UNIFORM PATH OF LENGTH THREE

被引:7
|
作者
Polcyn, Joanna [1 ]
机构
[1] Adam Mickiewicz Univ, Poznan, Poland
关键词
Ramsey numbers; Turan numbers; INTERSECTION-THEOREMS; SYSTEMS;
D O I
10.7151/dmgt.1940
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let P denote a 3-uniform hypergraph consisting of 7 vertices a,b,c,d,e,f,g and 3 edges {a,b,c},{c,d,e}, and {e,f,g}. It is known that the r-color Ramsey number for P is R(P;r) = r + 6 for r <= 9. The proof of this result relies on a careful analysis of the Turan numbers for P. In this paper, we refine this analysis further and compute the fifth order Turan number for P, for all n. Using this number for n = 16, we confirm the formula R(P;10) = 16.
引用
收藏
页码:443 / 464
页数:22
相关论文
共 5 条