第六百零七章 柯克曼女生问题（图论） (第2/2页)
了这个问题，他们找到了一种新办法绕过这些阻碍。
比如，有一种叫做迭代吸收器的，它将线段划分成嵌套集合序列，于是每个吸收器都是会为下一级迭代服务。
”十多年来，进步巨大，“康隆说。”这已经是某种艺术形式，如果看成艺术，他们展示了一个非常高级的艺术。“
即便有了迭代吸收器，埃尔德什问题也依旧很难。”这就是问题没有得到解决的原因“，论文其中一个作者索尼(mehtaab Sawhney)说。
比如，在迭代吸收的其他应用中，一旦你完成了一个集合的构建——无论是三角形、泰纳三元系，还是其他结构——你可以认为事情告一段落并扔在一边。然而，埃尔德什的条件要求让这四位数学家不能这样做。有问题的三角形很容易触及多个吸收器的节点。
“一个你在500 步前选择的三角形，你需要以某种方式记住，并知道如何处理它，”索尼说。
这四个人最终发现，如果他们选择的三角形足够精细，他们就可以绕过每一个小问题。“最好的办法是考虑每个由 100 个三角形组成的子集，并保证以正确的可能性挑选三角形，”索尼说。
论文的作者们乐观地认为，他们的这个方法可以推广到别的问题。他们已经将他们的方法应用于一个关于拉丁方的问题——一个简化版的数独问题。
除此之外，还有几个问题最终可能被吸收器方法解决。“组合学中，尤其是在组合设计论中，随机过程是一个非常强大的工具。”其中一个也是关于拉丁方的问题叫做Ryser-brualdi-Stein 猜想，自 1960 年代以来一直没有解决。
智利大学的数学建模中心的副主任斯坦恩(maya Stein)说，虽然吸收器方法可能需要进一步发展才能解决这个问题，但自 30 年前方法建立以来，它已经走过了漫长的道路。“看到这些方法是如何进步和丰富起来，真是人生一大幸事。”