The Minimal Number of Three-Term Arithmetic Progressions Modulo a Prime Converges to a Limit
2008 ◽
Vol 51
(1)
◽
pp. 47-56
◽
Keyword(s):
AbstractHow few three-term arithmetic progressions can a subset S ⊆ ℤN := ℤ/Nℤ have if |S| ≥ υN (that is, S has density at least υ)? Varnavides showed that this number of arithmetic progressions is at least c(υ)N2 for sufficiently large integers N. It is well known that determining good lower bounds for c(υ) > 0 is at the same level of depth as Erdös's famous conjecture about whether a subset T of the naturals where Σn∈T 1/n diverges, has a k-term arithmetic progression for k = 3 (that is, a three-term arithmetic progression).We answer a question posed by B. Green about how this minimial number of progressions oscillates for a fixed density υ as N runs through the primes, and as N runs through the odd positive integers.
2014 ◽
Vol 57
(3)
◽
pp. 551-561
◽
2009 ◽
Vol 05
(04)
◽
pp. 625-634
1999 ◽
Vol 60
(1)
◽
pp. 21-35
1974 ◽
Vol 18
(2)
◽
pp. 188-193
◽
1999 ◽
Vol 42
(1)
◽
pp. 25-36
◽
2011 ◽
Vol 54
(2)
◽
pp. 431-441
◽
Keyword(s):