突破!数学家又解决了一个数学难题!
拉姆齐数是一个看似简单却又难以捉摸的数学概念,它描述了一个群体中需要有多少个元素才能保证其中一定数量的元素之间存在某种联系。

在组合数学上,拉姆齐定理,又称拉姆齐二染色定理,断言对任意正整数k和l,若一个聚会的人数n足够大,则无论相识关系如何,必定有k个人相识或l个人互不相识。
一个常用的比喻是聚会:你需要邀请多少人参加一个聚会,才能保证一定会有三个人彼此认识,或者三个人彼此陌生?对于3来说,拉姆齐数是6。如果你想保证一定会有四个人彼此认识,或者四个人彼此陌生,你就需要把宾客名单扩大到18。但是对于5来说,拉姆齐数是多少呢?

克莱布什图
数学家只能说它在43和48之间。而随着数字变大,这个问题就变得越来越难以解决。网络中的节点越多,可能的连接和结构就越多。“有太多的可能性,以至于你无法用暴力方法来解决它”,巴西纯粹与应用数学研究所(IMPA)博士生马塞洛·坎波斯(Marcelo Campos)说。他是这项研究的合著者之一。

埃尔德什·帕尔,其音读作air-dish,匈牙利语中的意思是来自山林,英语中作保罗·埃尔德什。匈牙利籍犹太人,发表论文高达1525篇,为现时发表论文数最多的数学家;曾和511人合写论文。
数学家可以给出任意一个拉姆齐数的范围。1935年,数学家保罗·埃尔德什(Paul Erd?s)发现了任意一个拉姆齐数的最大值是4的N次方。1947年,他又发现了任意一个拉姆齐数的最小值是2的N次方开平方。然而,在这两个上下界之间,还有很大的空间,而研究人员已经试图缩小这个差距几十年了。“基本上,这个界限一直卡在那里”,加州理工学院(Caltech)数学教授戴维·康伦(David Conlon)说。
但现在,坎波斯和他的同事们在这个上界上取得了进展:他们可以说任意一个网络的拉姆齐数的最大值是3.993的N次方,而不是4的N次方。
他们是如何做到的呢?他们利用了一种叫做“正则性引理”的工具,它可以将复杂的网络分解为更简单、更规则、更容易处理的子网络。“正则性引理”本身并不新鲜,它已经存在了几十年,但它非常难以应用。“它非常强大,但也非常抽象”,坎波斯说。“你必须找到一种方法来使用它。”
坎波斯和他的同事们找到了一种方法。他们首先将网络分成两部分:一部分包含所有节点之间可能存在的连接,另一部分包含所有节点之间实际存在的连接。然后,他们用“正则性引理”来分析第一部分,找出其中的规律和结构。接下来,他们用一种叫做“容器方法”的技术来处理第二部分,找出其中的异常和变化。最后,他们将两部分结合起来,得到了一个更精确的上界。

这个方法的优点是它可以适用于任何网络,而不仅仅是拉姆齐数问题。“我们的结果是非常一般的,它可以应用于任何类型的图论问题”,坎波斯说。“我们希望这个方法能够激发更多的研究和进展。”
康伦说,这项研究是一个“非常漂亮”的结果,它展示了数学家如何利用不同的工具来解决难题。“这是一个非常困难的领域,所以任何进步都是非常令人兴奋的”,他说。
拉姆齐数问题虽然看起来很抽象,但它实际上与现实生活中的许多问题有关。例如,它可以帮助理解社交网络中的群体形成,或者加密系统中的安全性。“拉姆齐数问题是一个很基本的问题,它涉及到很多其他领域”,坎波斯说。“如果我们能够更好地理解它,我们就能够更好地理解其他问题。”
[1] Stephanie Pappas. Mathematicians make rare breakthrough on notoriously tricky ‘Ramsey number’ problem. Live Science, 28 March 2023. https://www.livescience.com/mathematicians-make-rare-breakthrough-on-notoriously-tricky-ramsey-number-problem[2] Hannah Fulk. Mathematician uncovers methods to shrink sampling errors in large-dimensional data sets. Phys.org, 9 hours ago. https://phys.org/news/2021-03-mathematician-uncovers-methods-shrink-sampling.html[3] Flipboard. Mathematicians make rare breakthrough on notoriously tricky ‘Ramsey number’ problem. Flipboard, 2 hours ago. https://flipboard.com/topic/floridastateuniversity/mathematician-uncovers-methods-to-shrink-sampling-errors-in-large-dimensional-da/a-Og50NqKBQm-hpF6rTKcW-g%3Aa%3A2530880263-461cdc01b7%2Fphys.org
美人鱼是不是真的存在,海底真正美人鱼的照片曝光
关于美人鱼的传说故事相信很多人都是听说过的,但是那些一直都是存在于传说之中,并没有确切的说法说明美人鱼真实存在。美人鱼是不是真的存在的呢?直到最近海底真正美人鱼的照片曝光震惊世界,人们才了解原来美人鱼是真实存在的。一、美人鱼是不是真的存在我要新鲜事2017-12-05 12:31:020000一公顷等于多少亩?相当于一个半标准足球场大小
相信现代大部分的年轻人都对于公顷和亩这样的土地面积非常的陌生,因为城市里的孩子几乎很少接触到农田,那么一公顷到底有多大,是什么样的概念了?公顷和亩之间又是怎么换算的呢?下面就跟着探秘志一起来看看吧!一公顷等于多少亩我要新鲜事2023-05-13 06:25:410001暴雨注意事项与防范:高地势避雨远离危险区域(暴雨防范措施)
郑州特大暴雨事件令所有人的心头都笼着一片沉重,前线救援人员在全力以赴帮助受困者,而我们在后方除了捐款捐物资外,也只能默默的为他们加油打气。不过今年全球的气象都很异常,由此我们还是要学习一下如果遇到了暴雨,应该注意哪些事情,如何防范。暴雨注意事项与防范选择高地势避雨我要新鲜事2023-05-13 08:23:470000美国登月是真是假,一共登月了几次?解密美国为什么要停止登月
美国登月计划的突然停止引发了无数人的猜想,大家都好奇到底是什么原因导致美国不再进行登月行为?月球上到底有什么东西?近期外媒曝光了一篇文章,文章宣称登月宇航员差点死在月球,在月球上有科技明显领先地球的外星人存在,换句话来说就是美国登月发现了外星人,那是不是意味着,当年美国登月的时候宇航员受到了外星人的警告呢?下面探秘志小编就带大家一起来扒一扒关于美国登月的那些事儿。我要新鲜事2023-05-07 12:34:260000大脑为什么要清空3岁前的记忆 难道它在刻意隐瞒什么
3岁前的记忆模糊不清,并不是大脑刻意隐瞒的结果。相反,它反映了婴儿早期认知的有限性、记忆线索的缺失、新语言的覆盖以及大脑细胞的精简等自然过程。在我们的生命中,有一段时间的记忆总是模糊不清的,那就是3岁前的记忆。无论我们如何努力,似乎都很难回忆起那个早期的阶段。这引发了人们的好奇心。1.认知的有限性我要新鲜事2023-09-09 20:35:010001