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 + 5 log p⌉. 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 |
group Zp,primes p,finite abelian group,log p,non-empty subset | Journal | 107 |
Issue | ISSN | Citations |
1 | 0097-3165 | 1 |
PageRank | References | Authors |
0.43 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
W. D. Gao | 1 | 14 | 3.82 |
I. Z. Ruzsa | 2 | 6 | 1.54 |
R. Thangadurai | 3 | 5 | 3.78 |