An upper bound for the Davenport constant of finite groups (Q2448293)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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
      0 references
      0 references
      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

      Identifiers