期刊文献+

LOWER BOUNDS OF RAMSEY NUMBERS

LOWER BOUNDS OF RAMSEY NUMBERS
原文传递
导出
摘要 The lower bounds for any R(l<sub>1</sub>,…,l<sub>q</sub>;r)are investigated.Let K<sub>n</sub><sup>r</sup> be the completer-uniform hypergraph on n points.Define R(l<sub>1</sub>,…,l<sub>q</sub>;r)as the minimal natural number n sothat if the edges of K<sub>n</sub><sup>r</sup> are q-colored,there is a set S of l<sub>i</sub>(i∈{1,…,q})vertices such that alledges on S are of the i-th color.For the special case of q=r=2,the lower bounds were got byP.Erd(?)s and J.Spencer.In this paper,we shall give the lower bounds for any R(l<sub>1</sub>,…,l<sub>q</sub>;r). The lower bounds for any R(l_1,…,l_q;r)are investigated.Let K_n^r be the completer-uniform hypergraph on n points.Define R(l_1,…,l_q;r)as the minimal natural number n sothat if the edges of K_n^r are q-colored,there is a set S of l_i(i∈{1,…,q})vertices such that alledges on S are of the i-th color.For the special case of q=r=2,the lower bounds were got byP.Erd(?)s and J.Spencer.In this paper,we shall give the lower bounds for any R(l_1,…,l_q;r).
作者 阚家海
出处 《Systems Science and Mathematical Sciences》 SCIE EI CSCD 1990年第2期97-101,共5页
关键词 RAMSEY NUMBERS LOWER BOUNDS Ramsey numbers lower bounds
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部