Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656506 | Journal of Combinatorial Theory, Series A | 2008 | 8 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Pablo A. Parrilo, Aaron Robertson, Dan Saracino,