English

Maximal subsets free of arithmetic progressions in arbitrary sets

Combinatorics 2020-10-12 v1 Number Theory

Abstract

We consider the problem of determining the maximum cardinality of a subset containing no arithmetic progressions of length kk in a given set of size nn. It is proved that it is sufficient, in a certain sense, to consider the interval [1,,n][1,\dots, n]. The study continues the work of Koml\'os, Sulyok, and Szemer\'edi.

Keywords

Cite

@article{arxiv.2010.04490,
  title  = {Maximal subsets free of arithmetic progressions in arbitrary sets},
  author = {Aliaksei Semchankau},
  journal= {arXiv preprint arXiv:2010.04490},
  year   = {2020}
}

Comments

8 pages

R2 v1 2026-06-23T19:12:15.320Z