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

From MaRDI portal





scientific article; zbMATH DE number 6290608
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; zbMATH DE number 6290608

      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