Abstract | ||
---|---|---|
Let G be a finite abelian group. By Ol(G), we mean the smallest integer t such that every subset A⊂G of cardinality t contains a non-empty subset whose sum is zero. In this article, we shall prove that for all primes p>4.67×1034, we have Ol(Zp⊕Zp)=p+Ol(Zp)−1 and hence we have Ol(Zp⊕Zp)⩽p−1+⌈2p+5logp⌉. This, in particular, proves that a conjecture of Erdős (stated below) is true for the group Zp⊕Zp for all primes p>4.67×1034. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1016/j.jcta.2004.03.007 | Journal of Combinatorial Theory, Series A |
Keywords | DocType | Volume |
null | Journal | 107 |
Issue | ISSN | Citations |
1 | 0097-3165 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Weidong Gao | 1 | 0 | 0.34 |
Imre Z. Ruzsa | 2 | 76 | 15.76 |
R. Thangadurai | 3 | 5 | 3.78 |