Some new results on subset sums

被引:13
|
作者
Vu, Van H. [1 ]
机构
[1] Rutgers State Univ, Dept Math, Piscataway, NJ 08854 USA
基金
美国国家科学基金会;
关键词
D O I
10.1016/j.jnt.2006.08.012
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let it be a large integer and A be a subset of [n] = {1, ... , n}. The set S-A is the collection of the subset sums of A. In this note, we discuss new results (and proofs) on few well-known problems concerning SA. In particular, we improve an estimate of Alon and Erdos concerning monochromatic representations. (C) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码:229 / 233
页数:5
相关论文
共 50 条
  • [21] ARITHMETIC PROGRESSIONS IN SUBSET SUMS
    ERDOS, P
    SARKOZY, A
    DISCRETE MATHEMATICS, 1992, 102 (03) : 249 - 264
  • [22] Subset sums in abelian groups
    Balandraud, Eric
    Girard, Benjamin
    Griffiths, Simon
    Hamidoune, Yahya Ould
    EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (08) : 1269 - 1286
  • [23] Two problems on subset sums
    Jiang, Xing-Wang
    Wu, Bing-Ling
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 122
  • [24] On subset sums of a fixed set
    Chen, YG
    ACTA ARITHMETICA, 2003, 106 (03) : 207 - 211
  • [25] Counting polynomial subset sums
    Jiyou Li
    Daqing Wan
    The Ramanujan Journal, 2018, 47 : 67 - 84
  • [26] Sure monochromatic subset sums
    Alon, N
    Erdos, P
    ACTA ARITHMETICA, 1996, 74 (03) : 269 - 272
  • [27] Vote trading and subset sums
    Bervoets, Sebastian
    Merlin, Vincent
    Woeginger, Gerhard J.
    OPERATIONS RESEARCH LETTERS, 2015, 43 (01) : 99 - 102
  • [28] Counting polynomial subset sums
    Li, Jiyou
    Wan, Daqing
    RAMANUJAN JOURNAL, 2018, 47 (01): : 67 - 84
  • [29] Subset sums of sets of residues
    Lipkin, E
    ASTERISQUE, 1999, (258) : 187 - 193
  • [30] ON PRIME FACTORS OF SUBSET SUMS
    ERDOS, P
    SARKOZY, A
    STEWART, CL
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1994, 49 : 209 - 218