✨Giả thuyết Kahn–Kalai

Giả thuyết Kahn–Kalai, hay còn gọi là giả thuyết ngưỡng kì vọng, là một giả thuyết trong nhánh lý thuyết đồ thị và cơ học thống kê, được đề xuất bởi Jeff Kahn và Gil Kalai trong 2006.

Nội dung

Giả thuyết quan tâm tới bài toán ước lượng tổng quát khi xảy ra chuyển pha trong các hệ thống. Bài chứng minh đã được khen ngợi cho tính thanh lịch và súc tích của nó.