OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A279032型 a(n)是最大整数,使得二项式(a(n,n)*2^(1-二项式,n,2)<1。 1
0, 1, 3, 6, 11, 17, 27, 42, 65, 100, 152, 231, 349, 527, 792, 1186, 1771, 2639, 3923, 5817, 8609, 12715, 18747, 27595, 40557, 59522, 87239, 127704, 186721, 272717, 397913, 580029, 844734, 1229199, 1787215, 2596587, 3769796, 5469375, 7930078, 11490820, 16640682 (列表图表参考历史文本内部格式)
偏移
1,3
评论
a(n)是Ramsey数R(n,n)的下界。换句话说,a(n)小于最小整数n,因此n个顶点上的每个图都包含一个n团或一个大小为n的独立集。
参考文献
D.B.West,《图论导论》,皮尔逊出版社,2015年,第385页。
链接
配方奶粉
a(n)渐近于n*2^(n/2)/(e*sqrt(2))。
MAPLE公司
f: =proc(n)局部k,r,B;
k: =最大(楼层(n*2^(n/2)/(exp(1)*sqrt(2))),n);
r: =2^(二项式(n,2)-1);
B: =二项式(k,n);
如果B<r,则
而B*(k+1)/(k+1-n)<r do k:=k+1;B: =B*k/(k-n)od;
其他的
而B*(k-1)/k>r做B:=B*(k-1)/k;k: =k-1 od;
k: =k-1;
fi;
k个
结束进程:
地图(f,[1..40]美元)#罗伯特·伊斯雷尔2016年12月7日
数学
表[位置[表[二项式[m,n]<2^(二项式[n,2]-1),{m,1,50000}],假][[1]]-1,{n,1,25}]//扁平
交叉参考
囊性纤维变性。A212954型.
关键词
非n
作者
杰弗里·克雷策2016年12月3日
扩展
更多术语来自罗伯特·伊斯雷尔,2016年12月7日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年5月17日12:26。包含372600个序列。(在oeis4上运行。)