笔趣阁

手机浏览器扫描二维码访问

第六百零七章 柯克曼女生问题图论（第2页）

吸收器“。

现在，用剩下的乐高积木继续随意的建造房屋。

当剩下的乐高积木越来越少的时候，你会发现一些散落的积木，和一些搭建不完善的房屋。

这个时候，你可以从吸收器上抽出几个积木块，用在不完善的建筑上。

因为吸收器非常的坚固，抽出一些积木不会导致严重的后果。

施泰纳三元系中，你的构造的房屋就是吸收器。

吸收器在这里就是精心挑选的线段（边）。

如果发现无法把剩余的三元组搭建成满足条件的三角形时，可以使用吸收器中的线段进行调整。

当你做完这些调整后，吸收器本身也融入到了各个三角形之中。

吸收器的办法有时会遇到阻碍。

但是数学家们修补了这个问题，他们找到了一种新办法绕过这些阻碍。

比如，有一种叫做迭代吸收器的，它将线段划分成嵌套集合序列，于是每个吸收器都是会为下一级迭代服务。

”

十多年来，进步巨大，“康隆说。”

这已经是某种艺术形式，如果看成艺术，他们展示了一个非常高级的艺术。

“

即便有了迭代吸收器，埃尔德什问题也依旧很难。”

这就是问题没有得到解决的原因“，论文其中一个作者索尼（MehtaabSawhney）说。

比如，在迭代吸收的其他应用中，一旦你完成了一个集合的构建——无论是三角形、泰纳三元系，还是其他结构——你可以认为事情告一段落并扔在一边。

然而，埃尔德什的条件要求让这四位数学家不能这样做。

有问题的三角形很容易触及多个吸收器的节点。

“一个你在500步前选择的三角形，你需要以某种方式记住，并知道如何处理它，”

索尼说。

这四个人最终发现，如果他们选择的三角形足够精细，他们就可以绕过每一个小问题。

“最好的办法是考虑每个由100个三角形组成的子集，并保证以正确的可能性挑选三角形，”

索尼说。

论文的作者们乐观地认为，他们的这个方法可以推广到别的问题。

他们已经将他们的方法应用于一个关于拉丁方的问题——一个简化版的数独问题。

除此之外，还有几个问题最终可能被吸收器方法解决。

“组合学中，尤其是在组合设计论中，随机过程是一个非常强大的工具。”

其中一个也是关于拉丁方的问题叫做Ryser-Brualdi-Stein猜想，自1960年代以来一直没有解决。

智利大学的数学建模中心的副主任斯坦恩（MayaStein）说，虽然吸收器方法可能需要进一步发展才能解决这个问题，但自30年前方法建立以来，它已经走过了漫长的道路。

“看到这些方法是如何进步和丰富起来，真是人生一大幸事。”

喜欢数学心请大家收藏：（）数学心