第41章 拉姆齐数，一堵嘆息之墙！（3 / 3）
这句话，足以说明拉姆齐数的计算，是何等地狱难度。
目前，学界只知道r(5，5)的范围在[43， 48]之间。
但这道题，却要求他们去尝试证明其下界就是43！
“教练，这……”
高帆的声音都在抖，“这根本不是我们能做的题目吧？这可是世界级的数学难题！”
“我没让你们完全解决它。”
刘忠兵面无表情地说，“我只是想看看，面对这种真正顶级的难题时，你们的思维能走到哪一步。”
说完，他便转身离开。
阅览室里，气氛凝重到了极点。
“生成一个42阶的图，使其既无k5子图，也无5-独立集……这怎么可能？”
高帆抱著脑袋，感觉自己的脑子要炸了。
k5，就是五个顶点互相连接的完全图，代表“5人互相认识”。
5-独立集，就是五个顶点之间没有任何边，代表“5人互相不认识”。
他们需要构造一个42个人的关係网，里面既找不出5个互相认识的小团体，也找不出5个互相不认识的小团体。
这已经不是数学了，这是玄学！
简瑶也紧锁眉头，她拿出草稿纸，尝试从一些小规模的图开始构造，但很快就发现，隨著顶点数的增加，复杂性呈指数级爆炸，根本无法控制。
一个下午的时间，很快就过去了。
三人用尽了所有能想到的方法，从隨机图论到代数构造，全都宣告失败。
那道题，就像一堵由纯粹的“绝望”砌成的嘆息之墙，横亘在他们面前，纹丝不动。
“放弃吧。”
高帆把笔一扔，彻底瘫在了椅子上，“这根本就不是碳基生物能想出来的问题。”
简瑶也疲惫地揉了揉太阳穴，脸上写满了无力感。
这是她第一次，感觉到自己的才华，在某个问题面前，是如此的苍白和渺小。
然而，她不经意地一瞥，却发现许燃从头到尾，都只是静静地看著那道题，没有动笔，也没有说话。
他的眼神，没有沮丧，没有放弃，只有一种……古井无波的专注。
仿佛，他不是在看一道题，而是在欣赏一件艺术品，试图洞穿其背后隱藏的，最深层次的结构与和谐。 ↑返回顶部↑
目前，学界只知道r(5，5)的范围在[43， 48]之间。
但这道题，却要求他们去尝试证明其下界就是43！
“教练，这……”
高帆的声音都在抖，“这根本不是我们能做的题目吧？这可是世界级的数学难题！”
“我没让你们完全解决它。”
刘忠兵面无表情地说，“我只是想看看，面对这种真正顶级的难题时，你们的思维能走到哪一步。”
说完，他便转身离开。
阅览室里，气氛凝重到了极点。
“生成一个42阶的图，使其既无k5子图，也无5-独立集……这怎么可能？”
高帆抱著脑袋，感觉自己的脑子要炸了。
k5，就是五个顶点互相连接的完全图，代表“5人互相认识”。
5-独立集，就是五个顶点之间没有任何边，代表“5人互相不认识”。
他们需要构造一个42个人的关係网，里面既找不出5个互相认识的小团体，也找不出5个互相不认识的小团体。
这已经不是数学了，这是玄学！
简瑶也紧锁眉头，她拿出草稿纸，尝试从一些小规模的图开始构造，但很快就发现，隨著顶点数的增加，复杂性呈指数级爆炸，根本无法控制。
一个下午的时间，很快就过去了。
三人用尽了所有能想到的方法，从隨机图论到代数构造，全都宣告失败。
那道题，就像一堵由纯粹的“绝望”砌成的嘆息之墙，横亘在他们面前，纹丝不动。
“放弃吧。”
高帆把笔一扔，彻底瘫在了椅子上，“这根本就不是碳基生物能想出来的问题。”
简瑶也疲惫地揉了揉太阳穴，脸上写满了无力感。
这是她第一次，感觉到自己的才华，在某个问题面前，是如此的苍白和渺小。
然而，她不经意地一瞥，却发现许燃从头到尾，都只是静静地看著那道题，没有动笔，也没有说话。
他的眼神，没有沮丧，没有放弃，只有一种……古井无波的专注。
仿佛，他不是在看一道题，而是在欣赏一件艺术品，试图洞穿其背后隱藏的，最深层次的结构与和谐。 ↑返回顶部↑