# Convolutions of sets with bounded VC-dimension are uniformly continuous

@article{Sisask2018ConvolutionsOS,
title={Convolutions of sets with bounded VC-dimension are uniformly continuous},
journal={arXiv: Combinatorics},
year={2018}
}
• Published 8 February 2018
• Mathematics
• arXiv: Combinatorics
We introduce a notion of VC-dimension for subsets of groups, defining this for a set $A$ to be the VC-dimension of the family $\{ A \cap(xA) : x \in A\cdot A^{-1} \}$. We show that if a finite subset $A$ of an abelian group has bounded VC-dimension, then the convolution $1_A*1_{-A}$ is Bohr uniformly continuous, in a quantitatively strong sense. This generalises and strengthens a version of the stable arithmetic regularity lemma of Terry and Wolf in various ways. In particular, it directly…
• Mathematics
Journal of the European Mathematical Society
• 2021
Suppose $G$ is a finite group and $A\subseteq G$ is such that $\{gA:g\in G\}$ has VC-dimension strictly less than $k$. We find algebraically well-structured sets in $G$ which, up to a chosen
• G. Conant
• Mathematics
Proceedings of the American Mathematical Society
• 2021
We show that a $k$-stable set in a finite group can be approximated, up to given error $\epsilon>0$, by left cosets of a subgroup of index $\epsilon^{\text{-}O_k(1)}$. This improves the bound in a
• Mathematics, Computer Science
• 2022
It is proved, using the Weil bound for multiplicative character sums, that the Vapnik–Chervonenkis dimension of the set of quadratic residues, F q, is (cid:62) ( 12 + o (1) log 2 q .
We show that if $G$ is a discrete Abelian group and $A \subset G$ has $\|1_A\|_{B(G)} \leq M$ then $A$ is $O(\exp(\pi M))$-stable in the sense of Terry and Wolf.
• Mathematics
Transactions of the American Mathematical Society
• 2020
We prove an arithmetic regularity lemma for stable subsets of finite abelian groups, generalising our previous result for high-dimensional vector spaces over finite fields of prime order. A
• Mathematics
Random Struct. Algorithms
• 2022
This paper is mainly concerned with sets which do not contain four‐term arithmetic progressions, but are still very rich in three‐term arithmetic progressions, in the sense that all sufficiently
• Mathematics
Selecta Mathematica
• 2021
A non-quantitative version of the Freiman–Ruzsa theorem is obtained for finite stable sets with small tripling in arbitrary groups, as well as for (finite) weakly normal subsets in abelian groups.
• Mathematics
Mathematische Annalen
• 2022
We combine the fundamental results of Breuillard, Green, and Tao on the structure of approximate groups, together with "tame" arithmetic regularity methods based on work of the authors and Terry, to
We give a self-contained exposition of several aspects of Croot-Sisask almost periodicity, with a special focus on its application to Roth’s theorem. Using almost periodicity, we obtain a bound on
• G. Conant
• Mathematics
Combinatorics, Probability and Computing
• 2020
A qualitative analogue of Bogolyubov’s lemma for dense sets in arbitrary finite groups, as well as a quantitative arithmetic regularityLemma for sets of bounded VC-dimension in finite groups of bounded exponent are obtained.