pith. sign in

arxiv: math/0609532 · v2 · submitted 2006-09-19 · 🧮 math.CO · math.OC

On the asymptotic minimum number of monochromatic 3-term arithmetic progressions

classification 🧮 math.CO math.OC
keywords numberarithmeticconjectureminimummonochromaticprogressionstermadditionally
0
0 comments X
read the original abstract

Let V(n) be the minimum number of monochromatic 3-term arithmetic progressions in any 2-coloring of {1,2,...,n}. We show that (1675/32768) n^2 (1+o(1)) <= V(n) <= (117/2192) n^2(1+o(1)). As a consequence, we find that V(n) is strictly greater than the corresponding number for Schur triples (which is (1/22) n^2 (1+o(1)). Additionally, we disprove the conjecture that V(n) = (1/16) n^2(1+o(1)), as well as a more general conjecture.

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.