English

Structure of large incomplete sets in abelian groups

Combinatorics 2007-05-23 v1 Number Theory

Abstract

Let GG be a finite abelian group and AA be a subset of GG. We say that AA is complete if every element of GG can be represented as a sum of different elements of AA. In this paper, we study the following question: {\it What is the structure of a large incomplete set ?} The typical answer is that such a set is essentially contained in a maximal subgroup. As a by-product, we obtain a new proof for several earlier results.

Keywords

Cite

@article{arxiv.math/0610158,
  title  = {Structure of large incomplete sets in abelian groups},
  author = {Van H. Vu},
  journal= {arXiv preprint arXiv:math/0610158},
  year   = {2007}
}