RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2017 Volume 102, Issue 3, Pages 436–444 (Mi mzm11248)

This article is cited in 2 papers

Maximal Subsets Free of Arithmetic Progressions in Arbitrary Sets

A. S. Semchenkov

Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow region

Abstract: The problem of determining the maximum cardinality of a subset containing no arithmetic progressions of length $k$ in a given set of size $n$ is considered. It is proved that it is sufficient, in a certain sense, to consider the interval $[1,\dots,n]$. The study continues the work of Komlós, Sulyok, and Szemerédi.

Keywords: additive combinatorics, combinatorial number theory.

UDC: 510.22

Received: 31.05.2016
Revised: 17.08.2016

DOI: 10.4213/mzm11248


 English version:
Mathematical Notes, 2017, 102:3, 396–402

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025