On complete subsets of the cyclic group

Details On complete subsets of the cyclic group On complete subsets of the cyclic group

2007-04-04

arxiv.org/abs/0704.0541v1

Mathematics

Number Theory

Scientific paper

A subset $X$ of an abelian $G$ is said to be {\em complete} if every element of the subgroup generated by $X$ can be expressed as a nonempty sum of distinct elements from $X$. Let $A\subset \Z_n$ be such that all the elements of $A$ are coprime with $n$. Solving a conjecture of Erd\H{o}s and Heilbronn, Olson proved that $A$ is complete if $n$ is a prime and if $|A|>2\sqrt{n}.$ Recently Vu proved that there is an absolute constant $c$, such that for an arbitrary large $n$, $A$ is complete if $|A|\ge c\sqrt{n},$ and conjectured that 2 is essentially the right value of $c$. We show that $A$ is complete if $|A|> 1+2\sqrt{n-4}$, thus proving the last conjecture.

Affiliated with

Also associated with

No associations

Rating

On complete subsets of the cyclic group does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On complete subsets of the cyclic group, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On complete subsets of the cyclic group will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-213569