Back to Search
Start Over
On generalized Erdős–Ginzburg–Ziv constants of [formula omitted].
- Source :
-
Discrete Mathematics . Apr2019, Vol. 342 Issue 4, p1117-1127. 11p. - Publication Year :
- 2019
-
Abstract
- Abstract Let G be an additive finite abelian group with exponent exp (G) = n. For any positive integer k , the k th Erdős–Ginzburg–Ziv constant s k n (G) is defined as the smallest positive integer t such that every sequence S in G of length at least t has a zero-sum subsequence of length k n. It is easy to see that s k n (C n r) ≥ (k + r) n − r where n , r ∈ N. Kubertin conjectured that the equality holds for any k ≥ r. In this paper, we prove the following results: • [(1)] For every positive integer k ≥ 6 , we have s k n (C n 3) = (k + 3) n + O (n ln n). • [(2)] For every positive integer k ≥ 18 , we have s k n (C n 4) = (k + 4) n + O (n ln n). • [(3)] For n ∈ N , assume that the largest prime power divisor of n is p a for some a ∈ N. Forany fixed r ≥ 5 , if p t ≥ r for some t ∈ N , then for any k ∈ N we have s k p t n (C n r) ≤ (k p t + r) n + c r n ln n , where c r is a constant that depends on r. Our results verify the conjecture of Kubertin asymptotically in the above cases. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 342
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 134733795
- Full Text :
- https://doi.org/10.1016/j.disc.2018.12.018