Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654151 | European Journal of Combinatorics | 2010 | 6 Pages |
Abstract
In this paper we prove that for any fixed integer kk and any prime power q≥kq≥k, there exists a subset of Fq2k of size q2(k−1)+qk−1−1q2(k−1)+qk−1−1 which contains no kk points on a line, and hence no kk-term arithmetic progressions. As a corollary we obtain an asymptotic lower bound as n→∞n→∞ for rk(Fqn) when q≥kq≥k, which can be interpreted as the finite field analogue of Behrend’s construction for longer progressions.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Y. Lin, J. Wolf,