Riyaziyyatçılar uzun müddət gözlənilən Qraf Sandviçini yaratdılar

2004-cü ildə iki riyaziyyatçı güclü bir sandviç növü ilə bağlı fərziyyəni ortaya qoydu.

Onlar nöqtələrin (sürəklər) və xəttlərin (qırışlar) toplanması olan qrafikləri öyrənirdilər. Grafiklər sosial qruplardan internetə qədər beynin nöronlarına qədər hər şeyi təmsil edə bilər. Riyaziyyatçılar bir növ qrafanın xüsusiyyətlərini anlamaq istəyirlər. Bu tip riyaziyyatda və kompüter elmində hər yerdə mövcuddur, lakin iki sadə qrafanın arasında riyaziyyatda ciddi şəkildə birləşdirərək analiz etmək çətindir.

Əgər tədqiqatçılar belə bir sandvişin mövcudluğunu sübut edə bilsələr, onlar yalnız orta grafinin bir xüsusiyyətə sahib olduğunu göstərməklə kifayətlənmirlər; onlar göstərirlər ki, onun hər cür vacib xüsusiyyəti var. Bunu edərək, onlar həmçinin göstərirlər ki, riyaziyyatçılar öyrənməyi sevən iki çox fərqli təsadüfi proses onlar təsəvvür etdiklərindən daha dərin və daha zərif şəkildə bir-biri ilə bağlıdır.

Bu fikir çox gözəldir. Bu problem üzərində işləyən Kanadanın Waterloo Universitetindəki riyaziyyatçı Pu Gao deyib. Məni ən çox cəlb edən şey onun gözəlliyi idi.

Son iki onillikdə riyaziyyatçılar sandviç ehtimalında irəliləyiş əldə ediblər. Bu ehtimal da deyir ki, maraqlandığınız grafiqin kifayət qədər böyük olduğu müddətdə həmişə lazım olan sandviç yarada bilərsiniz. Amma heç kim bunu tam şəkildə sübut edə bilmədi. Sonra 2025-ci ildə üç riyaziyyatçı öz sahə texnikasını həddlərinə çatdırmaq üçün bir yol tapıb və səyləri başa vurdu.

1950-ci illərin sonlarında amerikalı riyaziyyatçı Edgar Gilbert Bell Labs-də telefon şəbəkələrini öyrənirdi. Bu şəbəkələri daha yaxşı başa düşmək üçün, zirvələr digər zirvələrlə rast gəlinmədən birləşən random grafiqin sadə bir modeli ilə gəldi. (Məzəriyyəçi Paul Erdős və Alfréd Rényi təxminən eyni vaxtda müstəqil olaraq oxşar bir model ortaya qoydular.)