首页> 外文期刊>系统科学与复杂性:英文版 >LOWER BOUNDS OF RAMSEY NUMBERS
【24h】

LOWER BOUNDS OF RAMSEY NUMBERS

机译:Ramsey数字的下限

获取原文
获取原文并翻译 | 示例
       

摘要

The lower bounds for any R(l1,…,lq;r)are investigated.Let Knr be the completer-uniform hypergraph on n points.Define R(l1,…,lq;r)as the minimal natural number n sothat if the edges of Knr are q-colored,there is a set S of li(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(l1,…,lq;r).
机译:研究的下界(L 1 ,...,l q ; r)。k n r 是n个点上的自动鼠均匀的超图。 k n r 是q-彩色的,L i (i∈{1,...,q})顶点有一个设置的s S上的Alledges是I-TH的颜色。对于q = r = 2的特殊情况,越界被byp.erd(?)s和j.spencer.in,我们将给出下限对于任何R(l 1 ,...,l q ; r)。

著录项

获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号