A generalization of Meshulam's theorem on subsets of finite abelian groups with no 3-term arithmetic progression
Loading...
Date
2009-01-31
Authors
Liu, Yu-Ru
Spencer, Craig V.
Advisor
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Abstract
Let r1, . . . , rs be non-zero integers satisfying r1 + · · · + rs = 0. Let G
Z/k1Z⊕· · ·⊕Z/knZ be a finite abelian group with ki |ki−1(2 ≤ i ≤ n), and suppose that
(ri , k1) = 1(1 ≤ i ≤ s). Let Dr(G) denote the maximal cardinality of a set A ⊆ G which
contains no non-trivial solution of r1x1+· · · +rs xs = 0 with xi ∈ A(1 ≤ i ≤ s).We prove
that Dr(G) |G|/ns−2. We also apply this result to study problems in finite projective
spaces.
Description
This is a post-peer-review, pre-copyedit version of an article published in Designs, Codes and Cryptography. The final authenticated version is available online at: https://doi.org/10.1007/s10623-009-9268-0
Keywords
Roth's theorem, finite abelian groups, character sums