数学家在最棘手的数学问题之一上取得了突破——这只是 75 年来的第三次重大进步。
这个问题涉及拉姆齐数，这是一个看似简单的概念，但在数学上却很不可靠。Ramsey 数是确保该组中一定数量的节点相互连接所需的组的最小大小。最常见的比喻是派对：你需要邀请多少人参加一个晚会，才能确保要么有一组彼此认识的三人， 198彩娱乐注册网址就在这里，官方注册才安全有
198彩注册保障。欢迎联系总代理索取注册优惠相关信息。，要么有一组完全陌生的三人？
3 的 Ramsey 数是 6。为了确保给定的聚会有四个朋友或四个陌生人，您需要将客人名单扩大到 18。但是 5 的 Ramsey 数呢？所有数学家都可以说它在 43 到 48 之间。随着数字越来越大，问题变得越来越棘手。网络中的更多节点意味着更多可能的连接和更多可能的结果图结构。
Marcelo Campos说：“有太多的可能性，你甚至无法用暴力破解它。”（在新标签页中打开），他与人合着了这项研究，作为他在巴西纯粹与应用数学研究所 (IMPA) 攻读博士学位的一部分。
著名的数学家 Paul Erdös 曾经说过，如果外星人降落在地球上并要求一个精确的 Ramsey 数为 5，否则他们会毁灭地球，人类应该转移其所有计算资源来找出答案。但如果他们要求拉姆齐数为 6，人类就应该做好战争准备。
数学家可以为任何给定的拉姆齐数给出一个范围。1935 年，Erdös 计算出给定数 N 的最大拉姆齐数是 4 的 N 次方。1947 年，他计算出下界是 2 的 N 次方的平方根。范围很广不过，在这些上限和下限之间，198娱乐代理前天跟我说可以按量升点，我以为忽悠人的
198彩票平台优惠，谁知道昨天在198彩票平台打了比平时高几倍的流水后，今天一登陆198账户发现返点升了，看来198彩票的信誉不是吹的。，研究人员几十年来一直在努力缩小差距。
“基本上，界限一直停留在那里，” David Conlon说（在新标签页中打开），加州理工学院的数学教授，没有参与当前的研究。
但现在，Campos 和他的同事在上限方面取得了进展：他们现在可以说给定网络的最大拉姆齐数是 3.993 的 N 次方，而不是 4 的 N 次方。
Campos 告诉 Live Science，这听起来可能没什么区别，但这是自 1935 年以来向上限迈出的第一步。他和他的团队通过开发一种新算法来证明这一点，该算法在称为“书”的节点图中寻找某些子结构，然后帮助他们找到他们正在寻找的连接节点组或“派系”。
“他们所做的是找到一种更有效的方式来构建这些书籍，”Conlon 告诉 Live Science。
Ramsey 数在现实世界中没有特定的应用；他们在纯数学领域。但是将它们固定下来的努力已经产生了现实世界的影响。例如，听时时彩群里的人说198彩票注册手机app客户端是菠菜业内
后三组六技巧排名数一数二。，Campos 说，在 20 世纪 80 年代，数学家们用一个称为拟随机性的概念探索了拉姆齐理论，该概念涉及具有某些数学性质的群。坎波斯说，拟随机性现在在计算机科学中发挥着重要作用。
“不知何故，这个问题本身已经成为一个非常有成效的问题，”康伦说。
新方法可能能够比 Campos 和他的团队在他们提交给预印本数据库 arXiv 的新论文中显示的更严格的上限（在新标签页中打开）3 月 16 日。Campos 和他的团队计划进一步研究该方法，他们希望其他研究人员也能在他们的工作基础上继续努力。
“我认为 3.99 实际上不会成为终点，”坎波斯说。
