Article ID Journal Published Year Pages File Type
4656506 Journal of Combinatorial Theory, Series A 2008 8 Pages PDF
Abstract

Let V(n)V(n) be the minimum number of monochromatic 3-term arithmetic progressions in any 2-coloring of {1,2,…,n}{1,2,…,n}. We show that167532768n2(1+o(1))⩽V(n)⩽1172192n2(1+o(1)). As a consequence, we find that V(n)V(n) is strictly greater than the corresponding number for Schur triples (which is 122n2(1+o(1))). Additionally, we disprove the conjecture that V(n)=116n2(1+o(1)) as well as a more general conjecture.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,