arXiv++ Combinatorics

Browse math.CO papers from arXiv

The stability of finite sets in dyadic groups

Published: 2018-11-01 | Updated: 2019-08-06
Comments: 9 pp; corrected some errors and expanded the introduction
Journal: Acta Arith. 192 (2020), no. 2, 155-164

Abstract

We show that there is an absolute $c>0$ such that any subset of $\mathbb{F}_2^\infty$ of size $N$ is $O(N^{1-c})$-stable in the sense of Terry and Wolf. By contrast a size $N$ arithmetic progression in the integers is not $N$-stable.

BibTeX

Loading...