Home » Keyword index

Davenport constant


Number Theory » Combinatorial N.T.

Davenport's constant ★★★

Author(s):

For a finite (additive) abelian group $ G $, the Davenport constant of $ G $, denoted $ s(G) $, is the smallest integer $ t $ so that every sequence of elements of $ G $ with length $ \ge t $ has a nontrivial subsequence which sums to zero.

Conjecture   $ s( {\mathbb Z}_n^d) = d(n-1) + 1 $

Keywords: Davenport constant; subsequence sum; zero sum

Posted by mdevos
updated September 8th, 2007
add new comment
Syndicate content