Abstract
Let r 1, …, r s be non-zero integers satisfying r 1 + ⋯ + r s = 0. Let G \({\simeq \mathbb{Z} / k_1 \mathbb{Z}\oplus \cdots \oplus \mathbb{Z} / k_n \mathbb{Z}}\) be a finite abelian group with k i |k i-1(2 ≤ i ≤ n), and suppose that (r i , k 1) = 1(1 ≤ i ≤ s). Let \({D_{\mathbf r}(G)}\) denote the maximal cardinality of a set \({A \subseteq G}\) which contains no non-trivial solution of r 1 x 1 + ⋯ + r s x s = 0 with \({x_i\,\in\,A (1 \le i \le s)}\). We prove that \({D_{\mathbf r}(G) \ll |G|/n^{s-2}}\). We also apply this result to study problems in finite projective spaces.
Similar content being viewed by others
References
Bourgain J.: Roth’s theorem on progressions revisited. J. Anal. Math. 104, 155–192 (2008)
Heath-Brown D.R.: Integer sets containing no arithmetic progressions. J. London Math. Soc. 35, 385–394 (1987)
Hirschfeld J., Storme L.: The packing problem in statistics, coding theory and finite projective spaces: update 2001. In: Finite Geometries, Development in Mathematics, vol. 3, pp. 201–246. Kluwer Academic Publishers, Dordrecht (2001).
Meshulam R.: On subsets of finite abelian groups with no 3-term arithmetic progressions. J. Combin. Theory Ser. A 71, 168–172 (1995)
Roth K.F.: On certain sets of integers. J. London Math. Soc. 28, 104–109 (1953)
Storme L., Thas J., Vereecke S.: New upper bounds for the sizes of caps in finite projective spaces. J. Geom. 73, 176–193 (2002)
Szemerédi E.: Integer sets containing no arithmetic progressions. Acta Math. Hung. 56, 155–158 (1990)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by S. Ball.
Rights and permissions
About this article
Cite this article
Liu, YR., Spencer, C.V. A generalization of Meshulam’s theorem on subsets of finite abelian groups with no 3-term arithmetic progression. Des. Codes Cryptogr. 52, 83–91 (2009). https://doi.org/10.1007/s10623-009-9268-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-009-9268-0