English

A group version of stable regularity

Logic 2020-02-19 v3 Combinatorics

Abstract

We prove that, given ϵ>0\epsilon>0 and k1k\geq 1, there is an integer nn such that the following holds. Suppose GG is a finite group and AGA\subseteq G is kk-stable. Then there is a normal subgroup HGH\leq G of index at most nn, and a set YGY\subseteq G, which is a union of cosets of HH, such that AYϵH|A\vartriangle Y|\leq\epsilon|H|. It follows that, for any coset CC of HH, either CAϵH|C\cap A|\leq \epsilon|H| or CAϵH|C\setminus A|\leq \epsilon|H|. This qualitatively generalizes recent work of Terry and Wolf on vector spaces over Fp\mathbb{F}_p.

Keywords

Cite

@article{arxiv.1710.06309,
  title  = {A group version of stable regularity},
  author = {G. Conant and A. Pillay and C. Terry},
  journal= {arXiv preprint arXiv:1710.06309},
  year   = {2020}
}

Comments

10 pages, final version

R2 v1 2026-06-22T22:16:59.128Z