On the density of sets containing no three distinct numbers with all their sums (Q1578466)

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 1498584
Language Label Description Also known as
default for all languages
No label defined
    English
    On the density of sets containing no three distinct numbers with all their sums
    scientific article; zbMATH DE number 1498584

      Statements

      On the density of sets containing no three distinct numbers with all their sums (English)
      0 references
      0 references
      31 August 2000
      0 references
      Let \(A\) be a subset of positive integers and let \(X\subseteq A.\) Denote by \(P(X)\) the subset sums of \(X,\) i.e. let \(P(X)=\{\sum_{y\in Y}y : Y\subseteq X, Y\neq \emptyset\}.\) Choi, Erdős and Szemerédi proved that for every \(k\in \mathbb N,\) there exists \(\alpha_k,\) \(0<\alpha_k<1,\) such that if \(\bar d(A)>1-\alpha_k\) then there exists an \(X\subseteq A;\) \(|X|=k\) and \(P(X)\subseteq A.\) It is well-known (an easy exercise) that \(\alpha_2=1/2.\) In the present paper the author investigates the first nontrivial case proving \(\alpha_3=1/3.\) The proof is combinatorial and uses a result of Luczak and Schoen on sum-free set \(A'\) with \(\bar d(A')>1/3.\)
      0 references
      density
      0 references
      sum-free sets
      0 references

      Identifiers