A generalization of Meshulam's theorem on subsets of finite abelian groups with no 3-term arithmetic progression. II
type: Item
instance of: scholarly article
title: A generalization of Meshulam's theorem on subsets of finite abelian groups with no 3-term arithmetic progression. II
zbMATH Open document ID: 1223.11017
author: Yu-Ru Liu
author: C. V. Spencer
author: Xiaomei Zhao
published in: European Journal of Combinatorics
publication date: 2011-01-07T00:00:00Z
review text: Let \(G\simeq {\mathbb Z}/k_1 {\mathbb Z}\oplus\ldots \oplus{\mathbb Z}/k_N {\mathbb Z}\) be a finite abelian group with \(k_i\mid k_{i-1},2\leq i\leq N\). For a matrix \(Y=(a_{ij})\in {\mathbb Z}^{R\times S} \) satisfying \[ a_{i,1}+\ldots+a_{i,S}=0, 1\leq i\leq R \] let \(D_Y(G)\) denote the maximal cardinality of a set \(A\subseteq G\) for which the equations \[ a_{i,1}x_1+\ldots+ a_{i,S}x_S=0, 1\leq i\leq R \] are never satisfied by distinct elements \(x_1,\ldots,x_S\in A\). Under certain assumptions on \(Y\) and \(G\), the authors prove that \[ D_Y(G)\leq |G|\left(\frac{C}{N}\right)^\gamma \] for positive constants \(C\) and \(\gamma\). For the first part see [\textit{Y.-R. Liu, C. V. Spencer}, Des. Codes Cryptography 52, No. 1, 83--91 (2009; Zbl 1222.11013)].
reviewed by: Florin Nicolae
Mathematics Subject Classification ID: 11B25
Mathematics Subject Classification ID: 20D60
Mathematics Subject Classification ID: 11T24
zbMATH DE Number: 5833959
zbMATH Keywords: finite abelian group
zbMATH Keywords: arithmetic progression
MaRDI profile type: Publication
full work available at URL: j.ejc.2010.09.008
OpenAlex ID: W2110985552
cites work: A density version of a geometric Ramsey theorem
cites work: Roth's theorem on progressions revisited
cites work: On subsets of abelian groups with no 3-term arithmetic progression
cites work: A new proof of Szemerédi's theorem
cites work: A new proof of Szemerédi's theorem for arithmetic progressions of length four
cites work: Integer Sets Containing No Arithmetic Progressions
cites work: A generalization of Meshulam's theorem on subsets of finite abelian groups with no 3-term arithmetic progression
cites work: On subsets of finite Abelian groups with no 3-term arithmetic progressions
cites work: On Certain Sets of Integers
cites work: On Certain Sets of Integers (II)
cites work: Integer sets containing no arithmetic progressions
DOI: 10.1016/J.EJC.2010.09.008
description: scientific article; zbMATH DE number 5833959