An upper bound for the Davenport constant of finite groups (Q2448293)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An upper bound for the Davenport constant of finite groups |
scientific article |
Statements
An upper bound for the Davenport constant of finite groups (English)
0 references
30 April 2014
0 references
The small Davenport constant \(\mathrm{d}(G)\) of a finite group \(G\) is defined as the maximal integer \(t\) such that there exists a \(t\)-element sequence \(S\) of elements of \(G\), not containing a non-empty subsequence of product \(1\). The authors provide an elementary combinatorial argument to show that if \(p=p(G)\) is the smallest prime divisor of \(|G|\), then \(\mathrm{d}(G)\leq\tfrac{|G|}{p}+9p^2-10p\). They conjecture that if \(G\) is non-cyclic, then one has \(\mathrm{d}(G)\leq\tfrac{|G|}{p}+p-2\), and show that this bound would be the best possible.
0 references
Davenport constant
0 references
small Davenport constant
0 references
finite groups
0 references
combinatorial constants
0 references