|
|
2014年1月 |
| a(0)=0,a(1)=1;此后a(n)=上限((3/2)^(n-3)*n*(n-1))。 |
|
2
|
|
|
0, 1, 2, 6, 18, 45, 102, 213, 426, 821, 1538, 2820, 5075, 8996, 15743, 27247, 46709, 79405, 133996, 224640, 374400
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
最初的定义是“推测拉姆齐数R(n,n)”
R(m,n)=节点数R的最小值,使得在任何具有R个节点的图中,都存在一个m团或一个独立的大小n集。这个序列给出了对角线项R(n,n)。
仅证明了这些值:0,1,2,6,18。已知a(5)在43-49范围内-N.J.A.斯隆2006年9月16日
简单二进制分区的拉姆齐数。
Campos、Griffiths、Morris和Sahasrabudhe证明了对于足够大的n,R(n,n)<3.993^n;他们表示,常数“可以通过一些额外的(简单的,但有点技术性的)优化进一步提高”。该序列假定常数为1.5-查尔斯·格里特豪斯四世2023年3月18日
|
|
参考文献
|
G.Berman和K.D.Fryer,组合数学导论。学术出版社,纽约,1972年,第175页。
|
|
链接
|
Vigleik Angeltveit和Brendan D.McKay,R(5,5)<=48,arXiv:1703.08768[math.CO],2017年。
马塞洛·坎波斯(Marcelo Campos)、西蒙·格里菲斯(Simon Griffiths)、罗伯特·莫里斯(Robert Morris)和朱利安·萨哈斯拉布德(Julian Sahasrabudhe),对角Ramsey的指数改进,arXiv预印arXiv:2303.09521[math.CO],2023。
R.E.Greenwood和A.M.Gleason,组合关系与色图、加拿大。数学杂志。,7 (1955), 1-7.
|
|
交叉参考
|
|
|
关键词
|
容易的,非n
|
|
作者
|
杰夫·博斯科尔(jazzerciser(AT)hotmail.com),2006年7月6日
|
|
扩展
|
这最初是作为Ramsey数R(n,n)的猜想提出的。我用exct公式替换了定义-N.J.A.斯隆2023年11月5日
|
|
状态
|
经核准的
|
|
|
|