|
| |
|
| 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日
|
|
|
状态
|
经核准的
|
| |
|
|
