Аннотация:
В статье рассматривается задача определения максимальной мощности
подмножества без арифметических прогрессий длины $k$
в заданном множестве размера $n$. Доказано, что в некотором смысле
можно ограничиваться рассмотрением отрезка $[1,\dots,n]$.
Данная работа продолжает исследование таких авторов,
как Комлош, Силюк и Семереди.
Библиография: 7 названий.
Ключевые слова:аддитивная комбинаторика, комбинаторная теория чисел.
Полный текст:
PDF файл (434 kB)
