Революция в задаче Cap Set: прорыв Келли и Меки

Зандер Келли и Рагху Мека совершили революцию в аддитивной комбинаторике, радикально улучшив верхнюю границу для cap-сетов (множеств без прогрессий). Их полиномиальный алгоритм сократил экспоненту с 3^n на порядок, используя методы аналитической теории чисел и полиномиальных перегородок.

Результат, опубликованный в Annals of Mathematics, имеет прямые приложения в теории кодирования, улучшая эффективность передачи данных, и в криптографии. Это считается самым важным комбинаторным результатом десятилетия.