pith. sign in

arxiv: 1309.0644 · v1 · pith:MQYGWCZYnew · submitted 2013-09-03 · 🧮 math.CO

Finding linear patterns of complexity one

classification 🧮 math.CO
keywords integersnontrivials-configurationarithmeticaveragescomplexityconsistingconstant
0
0 comments X
read the original abstract

We study the following generalization of Roth's theorem for 3-term arithmetic progressions. For s>1, define a nontrivial s-configuration to be a set of s(s+1)/2 integers consisting of s distinct integers x_1,...,x_s as well as all the averages (x_i+x_j)/2. Our main result states that if a set A contained in {1,2,...,N} has density at least (log N)^{-c(s)} for some positive constant c(s)>0 depending on s, then A contains a nontrivial s-configuration. We also deduce, as a corollary, an improvement of a problem involving sumfree subsets.

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.