Matematikçiler, rastgeleliği kullanarak 55 yıllık Graham varsayımını çözdüMathematicians Harness Randomness To Crack a 55-Year-Old Conjecture

ÖzetSummary

Geçtiğimiz yıllarda aramızdan ayrılan Ronald Graham'ın 55 yıllık bir varsayımı nihayet çözüldü. Varsayım, modüler aritmetikte sıfır dışındaki tamsayılardan oluşan herhangi bir kümenin, tüm kısmi toplamlarının birbirinden farklı olacak şekilde yeniden sıralanıp sıralanamayacağını soruyordu. Genç matematikçilerden oluşan bir ekip, dört makalede olasılıksal yöntemleri kullanarak sorunu çözdü. Kapanış kanıtı Şubat 2026'da yayımlandı.The 55-year-old conjecture of Ronald Graham, who passed away in recent years, has finally been resolved. The conjecture asked whether any set of non-zero integers in modular arithmetic could be rearranged so that all its partial sums are distinct. A team of young mathematicians solved the problem using probabilistic methods across four papers, with the final proof published in February 2026.

Neden ÖnemliWhy it matters

Bu sonuç, deterministik yapıların yarım asırdır tıkandığı kombinatorik problemlerde gizli yapıları ortaya çıkarmada olasılıksal yöntemlerin etkinliğini doğruluyor. Ayrıca, jonglör sanatı ve saat aritmetiğine dayanan bir sorunun, simetrik yapılarla ilgili daha geniş tasarım teorisi sorunlarıyla nasıl bağlantılı olduğunu gösteriyor. Çok yazarlı ve çok makaleli bu çözüm, matematiğin işbirliğine ve dağıtık kanıt stratejilerine doğru modern kaymasını vurguluyor.This result validates the effectiveness of probabilistic methods in uncovering hidden structures in combinatorial problems that have stalled for half a century due to deterministic approaches. It also demonstrates how a problem rooted in juggling art and clock arithmetic connects to broader design theory issues concerning symmetric structures. This multi-author, multi-paper solution highlights mathematics' modern shift toward collaboration and distributed proof strategies.

Öne ÇıkanlarHighlights

• Müyesser ve Pokrovskiy'nin 'büyük küme' stratejisi: ana kümenin çoğunu rastgele karıştırın, ardından kısmi toplam tekrarı yaratabilecek sıfır toplamlı aralıkları kırmak için birkaç yedek sayı ekleyin.Müyesser and Pokrovskiy's 'large set' strategy: randomly shuffle the majority of the main set, then add a few reserve numbers to break zero-sum intervals that might create partial sum repetitions.
• Kravitz'ın kendi ifadesiyle motivasyonu—'Bunu bilmiyor olmamız insanlık için utanç verici'—Oxford ekibinin çalışmasından bağımsız olarak tamamlayıcı 'küçük küme' durumuna saldırmaya itti.Kravitz's stated motivation—'It is a shame for humanity that we do not know this'—drove him to tackle the complementary 'small set' case independently of the Oxford team's work.
• Noga Alon, çözümü mümkün kılan birleşik güç olarak 'işbirliğinin gücünü, genç neslin gücünü ve olasılıksal yöntemlerin gücünü' öne çıkardı.Noga Alon highlighted 'the power of collaboration, the power of the young generation, and the power of probabilistic methods' as the combined force that made the solution possible.

EleştiriCritical take

Yazı, Graham'ın jonglör kimliğine ve olumlu alıntılara ağırlık verirken, teknik mekanizmayı yalnızca yüzeysel düzeyde ele alıyor. Ayrıca Müyesser'in 2022 tarihli makalesinin zaten anahtar 'büyük küme' argümanını içerdiğini gizliyor. Bu durum, 2026'daki finali bağımsız bir kırılma noktası olmaktan çıkarıp yalnızca bir taçlandırma olarak konumlandırıyor.The article emphasizes Graham's identity as a juggler and positive quotes while addressing the technical mechanism only superficially. It also conceals the fact that Müyesser's 2022 paper already contained the key 'large set' argument. This positions the 2026 finale merely as a culmination rather than an independent breakthrough.