埃尔德什
分类
方法
出于同样的原因,相比埃尔德什的方法,这种方法会产生更多含有蓝色团的上色。
文章
Shen开始思考,是否存在一种新的随机模型,能比埃尔德什的方法更高效地产生无团上色。
文章
他知道埃尔德什的方法是怎么运作的:对图中的每条边抛硬币,正面就染成红色,反面就染成蓝色,然后计算这种随机上色得到无团图的概率。
文章
比如在2025年,Horn和三位合作者使用埃尔德什方法的更新版本,证明了R(3,l)的一个更精确下界,其中l可以任意增大。
文章
近些年,数学家已经能够改造埃尔德什的方法,用来更好地估计那些被禁止团大小差异很大的拉姆齐数。
文章
埃尔德什的方法绕开了这个难题,证明了随机性能够以数学家此前从未想象过的方式发挥作用。
文章
事件
2026-00-00
近80年后,埃尔德什经典「拉姆齐数下界」,被三位中国学者首次指数级改进
文章
影响
埃尔德什的方法绕开了这个难题,证明了随机性能够以数学家此前从未想象过的方式发挥作用。
文章