на главную страницу ЛШСМ-2024к списку курсов ЛШСМ-2024
фото лектора

Александр Александрович Разборов

Арифметическая комбинаторика

А. А. Разборов планирует провести 2-3 занятия.

Арифметическая комбинаторика занимается изучением комбинаторных свойств конечных подмножеств различных алгебраических структур по отношению к имеющимся там операциям. При этом неожиданно оказывается, что самые простые и естественно возникающие вопросы тесно связаны с изначально весьма далёкими областями математики, такими как, например, гармонический анализ, геометрия чисел или эргодическая теория.

После краткого обзора этой теории мы сконцентрируемся на следующих двух центральных задачах. В обеих за последние несколько лет был достигнут значительный прогресс.

1. Полиномиальная гипотеза Фреймана—Ружи
Пусть $A$ — конечное подмножество абелевой группы, для которого размер суммы Минковского $A+A=\{a+a' | a,a'\in A\}$ лишь ненамного превосходит размер самого $A$. Что можно сказать о строении $A$?
2. Теорема Семереди об арифметических прогрессиях
Насколько большим может быть подмножество $\{1,\ldots,N\}$, не содержащее $k$-членных арифметических прогрессий?

Литература

  1. T. Tao, V. Vu, «Additive Combinatorics», Cambridge University Press, 2006.
  2. Z. Kelley, R. Meka, «Strong Bounds for 3-Progressions», https://arxiv.org/abs/2302.05537.
  3. W. Gowers, B. Green, F. Manners, T. Tao, «On a conjecture of Marton», https://arxiv.org/abs/2311.05762.