共 5 条
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
相关论文