Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656566 | Journal of Combinatorial Theory, Series A | 2006 | 14 Pages |
Abstract
Given a density 0<σ⩽1, we show for all sufficiently large primes p that if S⊆Z/pZ has the least number of three-term arithmetic progressions among all sets with at least σp elements, then S contains an arithmetic progression of length at least log1/4+o(1)p.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics