pith. sign in

arxiv: 0912.1494 · v3 · submitted 2009-12-08 · 🧮 math.NT · math.CO

Thick subsets that do not contain arithmetic progressions

classification 🧮 math.NT math.CO
keywords containsubsetthickarithmeticdensityk-termprogressionssubsets
0
0 comments X
read the original abstract

We adapt the construction of subsets of {1, 2, ..., N} that contain no k-term arithmetic progressions to give a relatively thick subset of an arbitrary set of N integers. Particular examples include a thick subset of {1, 4, 9, ..., N^2} that does not contain a 3-term AP, and a positive relative density subset of a random set (contained in {1, 2, ..., n} and having density c n^{-1/(k-1)}) that is free of k-term APs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.