"Heyrətləndirici" süzülmə sübutu faza keçidləri haqqında onilliklər köhnə tapmacanı həll edir

2025-ci il Miladdan bir həftə əvvəl, beş riyaziyyatçı ETH Sürixdə sinif otağında gizləndi. Əhval-ruhiyyə güclü idi: Onlar karyeralarını müəyyən edən sıçrayışa bu qədər yaxın idilər. O vaxtkı aspirantlar Sahar Diskin və Philip Easo, aspirant Ritvik Ramanan Radhakrishnan, Benny Sudakov və Vincent Tassiondan ibarət qrup süzülmə nəzəriyyəsində ən böyük açıq problemlərdən biri olan şəbəkədə axının öyrənilməsinin həllini təkmilləşdirirdi.

Süzülmə çox sayda hadisələri əhatə edir, lakin prototip nümunələr qəhvə torfunun yatağından sızan isti su kimi mayeləri əhatə edir. Diskin, Easo, Radhakrishnan, Sudakov və Tassion, qrafiklərin - xətlərlə və ya kənarlarla birləşdirilmiş nöqtələr şəbəkələrinin - maye hovuzlarına ekvivalent olan böyük birləşdirilmiş sahələr tərəfindən necə ələ keçirilə biləcəyi ilə bağlı fundamental bir şey hazırlamağa çalışırdılar. Qrup çoxlu sayda qrafikləri eyni anda həll edə biləcək sadə bir mübahisəni gördü.

Onlar hər bir təfərrüatı təsdiqləmək üçün yarışdılar, fikir parıldamazdan əvvəl başa düşməyə can atdılar - və bayrama əhəmiyyət vermədən. Amma biz o an hamımız çox xoşbəxt idik” deyən Diskin.Dekabrın 17-də səhər saatlarında səydən coşaraq, fikirlərinin doğru olduğuna əmin oldular.

Milad bayramına qədər onlar bir sübut əldə etdilər. Onlar maye axınına açdığınız zaman süzülmə şəbəkəsinin nə qədər sürətlə daşması ilə bağlı onilliklər boyu verilən suala cavab vermişdilər.