Sum-avoiding subsets

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

We estimate the maximal number of elements that can be selected from a set of n numbers so that the sum of two selected elements are never in the original set. We improve Choi's upper bound of n 2/5 to e c√log n.

Original languageEnglish
Pages (from-to)77-82
Number of pages6
JournalRamanujan Journal
Volume9
Issue number1-2
DOIs
Publication statusPublished - Mar 2005

Fingerprint

Subset
Upper bound
Estimate

Keywords

  • Combinatorial number theory
  • Sumset

ASJC Scopus subject areas

  • Algebra and Number Theory

Cite this

Sum-avoiding subsets. / Ruzsa, I.

In: Ramanujan Journal, Vol. 9, No. 1-2, 03.2005, p. 77-82.

Research output: Contribution to journalArticle

Ruzsa, I. / Sum-avoiding subsets. In: Ramanujan Journal. 2005 ; Vol. 9, No. 1-2. pp. 77-82.
@article{d885b721b0cc4d549eb52d97b7e8f8f3,
title = "Sum-avoiding subsets",
abstract = "We estimate the maximal number of elements that can be selected from a set of n numbers so that the sum of two selected elements are never in the original set. We improve Choi's upper bound of n 2/5 to e c√log n.",
keywords = "Combinatorial number theory, Sumset",
author = "I. Ruzsa",
year = "2005",
month = "3",
doi = "10.1007/s11139-005-0826-4",
language = "English",
volume = "9",
pages = "77--82",
journal = "Ramanujan Journal",
issn = "1382-4090",
publisher = "Springer Netherlands",
number = "1-2",

}

TY - JOUR

T1 - Sum-avoiding subsets

AU - Ruzsa, I.

PY - 2005/3

Y1 - 2005/3

N2 - We estimate the maximal number of elements that can be selected from a set of n numbers so that the sum of two selected elements are never in the original set. We improve Choi's upper bound of n 2/5 to e c√log n.

AB - We estimate the maximal number of elements that can be selected from a set of n numbers so that the sum of two selected elements are never in the original set. We improve Choi's upper bound of n 2/5 to e c√log n.

KW - Combinatorial number theory

KW - Sumset

UR - http://www.scopus.com/inward/record.url?scp=24344440265&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=24344440265&partnerID=8YFLogxK

U2 - 10.1007/s11139-005-0826-4

DO - 10.1007/s11139-005-0826-4

M3 - Article

AN - SCOPUS:24344440265

VL - 9

SP - 77

EP - 82

JO - Ramanujan Journal

JF - Ramanujan Journal

SN - 1382-4090

IS - 1-2

ER -