Lời giải: Phương pháp đa thức giải quyết bài toán tập mũ (Croot-Lev-Pach, Ellenberg-Gijswijt, 2016)
Hãy hình dung trò chơi SET, chơi trên các lá bài mô tả bởi đặc trưng tam phân: một tập mũ là một tập hợp các lá bài không có ba lá nào tạo thành một "bộ" hợp lệ (mẫu bị cấm chính là cấp số cộng ba số hạng trong ). Trong nhiều thập kỷ, chặn trên và chặn dưới tốt nhất được biết cho tập mũ lớn nhất khác xa nhau, để ngỏ câu hỏi liệu tập mũ có thể chiếm gần như toàn bộ hay chỉ một phần cực nhỏ theo hàm mũ.
Tập cap là tập con không chứa ba điểm khác nhau thỏa ; vì chỉ đúng trong đặc số , điều này tương đương với việc không có ba phần tử khác nhau tạo thành một đường thẳng affine (hay cấp số cộng ba số hạng với ). Ký hiệu .
Cận tầm thường là khẳng định mũ duy nhất trong nhiều thập kỷ: Meshulam (1995) chứng minh bằng phân tích Fourier trên , và Bateman–Katz (2012) đẩy lên — vẫn chỉ kém cận tầm thường một thừa số đa thức. Về phía dưới, các cấu hình lớn nhất đã biết (Edel, cải tiến bởi Tyrell) chỉ đạt khoảng , nên ngay cả câu hỏi định tính 'tốc độ tăng có thực sự nhỏ hơn không?' cũng còn mở.
Ellenberg–Gijswijt (2017), dựa trên đột phá phương pháp đa thức mới của Croot–Lev–Pach (2016) cho , trả lời câu hỏi đó: với tường minh. Phần còn lại của chứng minh biến một tập cap thành bài toán về đa thức triệt tiêu và để phép đếm chiều làm việc.
- Tập mũ
- Một tập con của không chứa ba điểm phân biệt với , tức không chứa cấp số cộng ba số hạng không tầm thường.
- Cấp số cộng ba số hạng
- Ba phần tử với là trung bình cộng của và ; trên điều này chính là phương trình .