An improved lower bound on the greatest element of a sum-distinct set of fixed order (Q1070281)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3935146
Language Label Description Also known as
default for all languages
No label defined
    English
    An improved lower bound on the greatest element of a sum-distinct set of fixed order
    scientific article; zbMATH DE number 3935146

      Statements

      An improved lower bound on the greatest element of a sum-distinct set of fixed order (English)
      0 references
      0 references
      1986
      0 references
      Eine Menge \(A=\{a_ 1,a_ 2,...,a_ n\}\subset {\mathbb R}\) heißt summen-verschieden, wenn je zwei der \(2^ n\) Summen mit Elementen \(\in A\) sich um wenigstens 1 unterscheiden. Es wird nun \(0<a_ 1<...<a_ n\) angenommen und mit einer analytischen Methode gezeigt, daß \[ a_ n>2^{-n}{2n\choose n}-O(n^{1/2} 2^{-n}) \] ist. Dies bedeutet eine Verbesserung eines Ergebnisses von Erdős und Moser. Als Verallgemeinerung betrachtet Verf. dann noch pseudo-summen-verschiedene Mengen.
      0 references
      greatest element
      0 references
      sum-distinct set
      0 references
      pseudo-sum-distinct sets
      0 references

      Identifiers