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

From MaRDI portal





scientific article; zbMATH DE number 1498584
Language Label Description Also known as
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