Sumsets of Sidon sets (Q3130199)

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 1002658
Language Label Description Also known as
default for all languages
No label defined
    English
    Sumsets of Sidon sets
    scientific article; zbMATH DE number 1002658

      Statements

      Sumsets of Sidon sets (English)
      0 references
      23 April 1997
      0 references
      sumsets
      0 references
      Sidon sets
      0 references
      addition of sets
      0 references
      chains
      0 references
      intervals
      0 references
      0 references
      Eine Menge \(A\) ganzer Zahlen heißt Sidon-Menge, wenn alle Summen \(a+b\) mit \(a,b\in A\) und \(a\leq b\) verschieden sind. In dieser Arbeit werden Resultate von \textit{P. Erdös}, \textit{A. Sárkösy} und \textit{T. Sós} [J. Number Theory 47, 329-347 (1994; Zbl 0811.11014) und Isr. J. Math. 90, 221-233 (1995; Zbl 0841.11006)] verallgemeinert. Als Beispiele seien die folgenden Ergebnisse genannt: Theorem 2.2: Sei \(0< c<{1\over\sqrt{54}}\). Dann gibt es für genügend große \(N\) eine Sidon-Menge \(A\subset[1,N]\), so daß \(A+A\) ein Intervall der Länge \(c\sqrt N\) enthält. -- Mit der Definition, daß eine Menge \(X\) in einem Intervall eine \(d\)-Kette bildet, wenn jedes Teilintervall der Länge \(d\) mindestens ein Element von \(X\) enthält, wird der folgende Satz gezeigt: Theorem 3.1. Für alle genügend großen \(N\) gibt es eine Sidon-Menge \(A\subset[0,N]\), so daß \(A+A\) im Intervall \([0,2N]\) eine \(CN^{{1\over 3}}\)-Kette mit einer absoluten Konstanten \(C\) bildet.
      0 references

      Identifiers