数学研发论坛

 找回密码
 欢迎注册
查看: 1015|回复: 4

[讨论] 拉姆齐数

[复制链接]
发表于 2021-6-20 07:51:27 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
拉姆齐数除了暴力枚举,还有啥办法求解?
有人说可以求出任意拉姆齐数,是假的吧?
1b7214d178aa08e7.png
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2021-6-20 08:43:24 | 显示全部楼层
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2021-6-20 09:10:11 | 显示全部楼层
例子可以在 http://users.cecs.anu.edu.au/~bdm/data/ramsey.html 找到,比如其中Ramsey(3,6)中17 vertices的7个图应该可以轻松反驳Ramsey(3,6)=17的结论。只是里面图的格式后缀是.g6不知道是什么文件格式
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2021-6-20 09:16:20 | 显示全部楼层
展开一个结果了:
Graph 1, order 17.
  0 : 9 14 15 16;
  1 : 7 11 13 16;
  2 : 8 10 12 15;
  3 : 6 8 13 15 16;
  4 : 5 7 12 14 16;
  5 : 4 9 10 11 13;
  6 : 3 10 11 12 14;
  7 : 1 4 9 10 15;
  8 : 2 3 9 11 14;
  9 : 0 5 7 8 12;
10 : 2 5 6 7 16;
11 : 1 5 6 8 15;
12 : 2 4 6 9 13;
13 : 1 3 5 12 14;
14 : 0 4 6 8 13;
15 : 0 2 3 7 11;
16 : 0 1 3 4 10;
r17.png
这个图找不到三个点两两之间都有边相连,找不到六个点两两之间都没有边相连,所以R(3,6)>17

点评

构造反例,一个字,绝!  发表于 2021-6-21 11:26
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2022-5-19 00:48 , Processed in 0.079263 second(s), 20 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表