第六百零七章 柯克曼女生問題（圖論）(第2/2頁)
章節報錯
了這個問題，他們找到了一種新辦法繞過這些阻礙。
比如，有一種叫做迭代吸收器的，它將線段劃分成巢狀集合序列，於是每個吸收器都是會為下一級迭代服務。
”十多年來，進步巨大，“康隆說。”這已經是某種藝術形式，如果看成藝術，他們展示了一個非常高階的藝術。“
即便有了迭代吸收器，埃爾德什問題也依舊很難。”這就是問題沒有得到解決的原因“，論文其中一個作者索尼(mehtaab Sawhney)說。
比如，在迭代吸收的其他應用中，一旦你完成了一個集合的構建——無論是三角形、泰納三元系，還是其他結構——你可以認為事情告一段落並扔在一邊。然而，埃爾德什的條件要求讓這四位數學家不能這樣做。有問題的三角形很容易觸及多個吸收器的節點。
“一個你在500 步前選擇的三角形，你需要以某種方式記住，並知道如何處理它，”索尼說。
這四個人最終發現，如果他們選擇的三角形足夠精細，他們就可以繞過每一個小問題。“最好的辦法是考慮每個由 100 個三角形組成的子集，並保證以正確的可能性挑選三角形，”索尼說。
論文的作者們樂觀地認為，他們的這個方法可以推廣到別的問題。他們已經將他們的方法應用於一個關於拉丁方的問題——一個簡化版的數獨問題。
除此之外，還有幾個問題最終可能被吸收器方法解決。“組合學中，尤其是在組合設計論中，隨機過程是一個非常強大的工具。”其中一個也是關於拉丁方的問題叫做Ryser-brualdi-Stein 猜想，自 1960 年代以來一直沒有解決。
智利大學的數學建模中心的副主任斯坦恩(maya Stein)說，雖然吸收器方法可能需要進一步發展才能解決這個問題，但自 30 年前方法建立以來，它已經走過了漫長的道路。“看到這些方法是如何進步和豐富起來，真是人生一大幸事。”