Sum-avoiding sets in groups
Abstract
Let be a finite subset of an arbitrary additive group , and let denote the cardinality of the largest subset in that is sum-avoiding in (that is to say, for all distinct ). The question of controlling the size of in terms of in the case when was torsion-free was posed by Erd\H{o}s and Moser. When has torsion, can be arbitrarily large for fixed due to the presence of subgroups. Nevertheless, we provide a qualitative answer to an analogue of the Erd\H{o}s-Moser problem in this setting, by establishing a structure theorem, which roughly speaking asserts that is either efficiently covered by finite subgroups of , or by fewer than finite subgroups of together with a residual set of bounded cardinality. In order to avoid a large number of nested inductive arguments, our proof uses the language of nonstandard analysis. We also answer negatively a question of Erd\H{o}s regarding large subsets of finite additive groups with bounded, but give a positive result when is not divisible by small primes.
Cite
@article{arxiv.1603.03068,
title = {Sum-avoiding sets in groups},
author = {Terence Tao and Van Vu},
journal= {arXiv preprint arXiv:1603.03068},
year = {2017}
}
Comments
27 pages, 2 figures. Formatted using the Discrete Analysis style file (this time with correct metadata)