登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A0323号 多色Ramsey数R(3,3,…,3),其中有n3。
(原M2594)
3、6、17、62、327 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,1

评论

如果有一个至少有n个彩色边的定义,那么有一个至少有n个颜色的三角形。

是否证明了a(4)=62,或者它只是一个上界?-N、 斯隆2016年6月12日

62是一个上限。它可能不是正确的值,它可能更接近51的下限。-杰里米·F·阿尔姆2016年6月12日

参考文献

G、 伯曼和傅兰雅,组合数学导论。学术出版社,纽约,1972年,第175页。

S、 费茨,R.Kramer,S.Radziszowski,经典Ramsey数R(3,3,3,3)上的62的上界,Ars Combin。72(2004年),第41-63页。

H、 W.古尔德,个人沟通。

N、 J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

链接

n=1..5的n,a(n)表。

R、 E.格林伍德和A.M.格里森,组合关系与色图,卡纳德。J、 数学,7(1955),1-7。

H、 W.古尔德,写给N.J.A.斯隆的信,1974年

例子

a(2)=6,因为在一个至少有6个人的聚会中,有三个人互相认识,或者有三个人不认识。

交叉引用

囊性纤维变性。A045652号.

A073591号(n) 是a(n)的上界。

上下文顺序:A287901号 A143093号 A117712年*A10658号 A274103号 A195995年

相邻序列:A003320型 A003321 A003322*A003324号 A003325 A003326号

关键字

作者

N、 斯隆.

扩展

上限和D.G.罗杰斯的补充意见,2006年8月27日

更好的定义马克斯·阿列克谢耶夫2008年1月12日

评论更正人布赖恩·科尔2010年2月14日

根据Fettes等人,将a(4)改为62。-杰里米·F·阿尔姆2016年6月8日

按条目修改N、 斯隆2016年6月12日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年10月21日05:38。包含337911个序列。(运行在oeis4上。)