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

在组合数学上,拉姆齐定理,又称拉姆齐二染色定理,断言对任意正整数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
充电会成为历史 核动力电池取得进展 理论上不充电可用2.8万年
科技不断进步,我们生活中的许多现实难题正得到创新的解决方案所回答。其中一个备受关注的问题是充电困扰。近期涌现的核动力电池技术可能会带来令人瞠目结舌的科技突破,或将彻底改变我们对能源的认知。核动力电池是一种先进的能源供应技术,通过利用核能来产生电能。与传统的能源供应方式相比,核动力电池有着许多独特的优势,最为显著的一点是其长久持续的能源供应能力。一、核动力电池取得的进展1.长期可靠的我要新鲜事2023-08-07 20:04:310007未来趋势你将无工可打?未来社会十大新奇变化
导语:现今社会变化如此之快,以至于我们很多人在高科技社会影响下有所不便,世界将无可避免地继续变化,人类也在随之改变。社会变化有利也有弊,接下来呢就由探秘志小编为大家揭秘未来社会十大新奇变化,看完后你们肯定觉得很有趣!未来社会十大新奇变化一、隐私将难以维护我要新鲜事2023-05-08 08:49:270000大学生为什么要参加军事训练:训练学生刻苦奋斗的坚强意志
在步入大学之后,迎接新生的第一个大型活动就是军训,在烈日下接受阳光的曝晒。无论原来皮肤多么白皙的人,军训之后一定会有个大转变。许多人困惑大学生为什么要参加军训,一起来了解一下吧。大学生为什么要参加军事训练我要新鲜事2023-05-13 05:38:170000地球上还能留下多少石油 石油用完后会怎样(石油储量)
石油用完之后,人类将会面临能源变革。石油在当前人们的生活当中非常的重要,比如说很多的车主都会在加油站里加油,而除了日常生活之外,在工业以及运输业等各方面,石油的重要性都是不言而喻的。虽然说在整个世界上不少的国家都发现了石油,比如说我国还有中东等各个地区都发现了十分大量的油田,但是石油毕竟也是一种有限的资源,它的储量也并不是无穷无尽的,总是会有被挖完的那一天。地球上的石油我要新鲜事2023-07-18 21:29:580000数十亿吨的垃圾如何处理?倾倒进火山可行不,让火山去销毁解决
我们为什么不往火山倾倒垃圾?如果有人不小心掉入充满岩浆的火山中心,那么他的身体将会迅速冒泡,接着消失得无影无踪。火山销毁物体是那么的简单粗暴,那用火山销毁垃圾,那不是最理想的方式吗?据统计,目前,每年全世界都会产生20.1亿吨的固体废物,30年后,这一数字将增长69.15%,如果垃圾得不到合理的清理,那么地球将会变成一个臭气熏天的垃圾场。那把垃圾倒进火山里销毁,看起来还真是个不错的提议。我要新鲜事2023-08-23 17:27:190000