Let $G$ be an abelian group of bounded exponent and $A \subseteq G$. We show that if the collection of translates of $A$ has VC dimension at most $d$, then for every $\epsilon>0$ there is a subgroup $H$ of $G$ of index at most $\epsilon^{-d-o(1)}$ such that one can add or delete at most $\epsilon|G|$ elements to/from $A$ to make it a union of $H$-cosets. We also establish a removal lemma with polynomial bounds, with applications to property testing, for induced bipartite patterns in a finite abelian group with bounded exponent
ABSTRACT. We establish in this paper a new form of Plünnecke-type inequalities for ergodic probabili...
We prove that if $G$ is an abelian group and $H_1x_1,\dots,H_{k}x_k$ is an irredundant (minimal) cov...
We establish in this paper a new form of Pl\ufcnnecke-type inequalities for ergodic probability meas...
The arithmetic regularity lemma due to Green [GAFA 2005] is an analogue of the famous Szemerédi regu...
This paper provides a common extension of two recent lines of work: the study of arithmetic regulari...
The combinatorial removal lemma states that, if a (hyper)graph K has not many copies of the fixed (h...
We discuss a statistical variant of Ruzsa's covering lemma and use it to show that if G is an Abelia...
Let G be a finite Abelian group and A a subset of G. The spectrum of A is the set of its large Fouri...
A subset S = {s 1 , . . . , s k of an Abelian group G is called an S t -set of size k if all su...
We establish in this paper a new form of Plünnecke-type inequalities for ergodic probability measure...
Let a(1), a(2), ... be elements of an abelian group such that a(m) has order larger than m(m). Then ...
We establish in this paper a new form of Plünnecke-type inequalities for ergodic probability measure...
A collection of disjoint subsets A = {A1, A2, ..., Am} of a finite abelian group has the bimodal pro...
The Szemerédi Regularity Lemma (SzRL) was introduced by Endré Szemerédi in his celebrated proof of t...
Let $A=\{a_0, a_1,\ldots, a_{k-1}\}$ be a nonempty finite subset of an additive abelian group $G$. F...
ABSTRACT. We establish in this paper a new form of Plünnecke-type inequalities for ergodic probabili...
We prove that if $G$ is an abelian group and $H_1x_1,\dots,H_{k}x_k$ is an irredundant (minimal) cov...
We establish in this paper a new form of Pl\ufcnnecke-type inequalities for ergodic probability meas...
The arithmetic regularity lemma due to Green [GAFA 2005] is an analogue of the famous Szemerédi regu...
This paper provides a common extension of two recent lines of work: the study of arithmetic regulari...
The combinatorial removal lemma states that, if a (hyper)graph K has not many copies of the fixed (h...
We discuss a statistical variant of Ruzsa's covering lemma and use it to show that if G is an Abelia...
Let G be a finite Abelian group and A a subset of G. The spectrum of A is the set of its large Fouri...
A subset S = {s 1 , . . . , s k of an Abelian group G is called an S t -set of size k if all su...
We establish in this paper a new form of Plünnecke-type inequalities for ergodic probability measure...
Let a(1), a(2), ... be elements of an abelian group such that a(m) has order larger than m(m). Then ...
We establish in this paper a new form of Plünnecke-type inequalities for ergodic probability measure...
A collection of disjoint subsets A = {A1, A2, ..., Am} of a finite abelian group has the bimodal pro...
The Szemerédi Regularity Lemma (SzRL) was introduced by Endré Szemerédi in his celebrated proof of t...
Let $A=\{a_0, a_1,\ldots, a_{k-1}\}$ be a nonempty finite subset of an additive abelian group $G$. F...
ABSTRACT. We establish in this paper a new form of Plünnecke-type inequalities for ergodic probabili...
We prove that if $G$ is an abelian group and $H_1x_1,\dots,H_{k}x_k$ is an irredundant (minimal) cov...
We establish in this paper a new form of Pl\ufcnnecke-type inequalities for ergodic probability meas...