Matematik dünyasının 43 yıl boyunca çözmeye çalıştığı karmaşık problemlerden ikisi nihayet yanıtlarını buldu. 1981 yılında Burr, Erdős, Faudree, Rousseau ve Schelp tarafından ortaya atılan iki önemli hipotez, yeni bir araştırmayla kesin olarak kanıtlandı.
Ramsey teorisi, iki farklı renkle boyanan kenarları olan grafların özelliklerini inceleyen matematik dalı. Bu teorinin temel sorularından biri, hangi graf çiftlerinin 'Ramsey-sonlu' olduğunu belirlemek. Ramsey-sonlu graf çiftleri, sadece sonlu sayıda farklı minimal temsilciye sahip olan özel matematiksel yapılar.
Araştırmacılar, ayrık eşleşmelerin eklenmesinin Ramsey-sonluluğu koruduğunu kanıtladı. Bu, graf teorisinin temel yapı taşlarından birinin davranışını açıklayan kritik bir bulgu. Daha da önemlisi, hangi graf çiftlerinin Ramsey-sonsuz olduğu konusunda tam bir karakterizasyon sundular.
Bulgulara göre, bir graf çifti ancak ve ancak her iki graf da tek yıldız graf olduğunda veya graflardan birinin K₂ bileşeni bulunduğunda Ramsey-sonlu oluyor. Bu dışındaki tüm durumlar Ramsey-sonsuz.
Araştırma ayrıca Burr'un 1979'daki daha güçlü hipotezini çürütmeyi başardı. Yıldız-orman teoreminden türetilen somut bir karşı örnekle bu iddiayı geçersiz kıldılar. Çalışma, Faudree'nin 1991 teoremini de yeniden yorumlayarak orman sınıflandırması için kapsamlı bir sonuç haline getirdi.