Thick subsets that do not contain arithmetic progressions

MaRDI QIDQ2855592zbMATH OpenFDO

Authors Kevin O'Bryant

Publication date 25 October 2013

Published in Integers (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0912.1494, http://www.emis.de/journals/INTEGERS/papers/n18/n18.Abstract.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

arithmetic progressionthick subset

Mathematics Subject Classification ID

Ramsey theory (05D10) Density, gaps, topology (11B05) Arithmetic progressions (11B25)

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.

Recommendations

• The number of subsets of integers with no k-term arithmetic progression
• Arithmetic progressions of length three in subsets of a random set
• Integer Sum Sets Containing Long Arithmetic Progressions
• Arithmetic structures in random sets
• On sets of integers which contain no three terms in geometric progression

Cited in

(3)

• The number of subsets of integers with no k-term arithmetic progression
• Large subsets of Euclidean space avoiding infinite arithmetic progressions
• Maximal subsets free of arithmetic progressions in arbitrary sets

This page was built for publication: Thick subsets that do not contain arithmetic progressions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2855592)