A quadratic lower bound for subset sums

被引:4
|
作者
DeVos, Matt [1 ]
Goddyn, Luis [1 ]
Mohar, Bojan [1 ]
Samal, Robert [1 ]
机构
[1] Simon Fraser Univ, Dept Math, Burnaby, BC V5A 1S6, Canada
关键词
subset sums; additive bases; abelian groups;
D O I
10.4064/aa129-2-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
[No abstract available]
引用
收藏
页码:187 / 195
页数:9
相关论文
共 50 条
  • [41] A lower bound on the size of the largest metrically regular subset of the Boolean cube
    Oblaukhov, Alexey
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (04): : 777 - 791
  • [42] A lower bound on the size of the largest metrically regular subset of the Boolean cube
    Alexey Oblaukhov
    Cryptography and Communications, 2019, 11 : 777 - 791
  • [43] The inverse problem on subset sums
    Chen, Yong-Gao
    Wu, Jian-Dong
    EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (05) : 841 - 845
  • [44] Subset sums and coding theory
    Cohen, G
    Zémor, G
    ASTERISQUE, 1999, (258) : 327 - 339
  • [45] Subset sums modulo a prime
    Nguyen, Hoi H.
    Szemeredi, Endre
    Vu, Van H.
    ACTA ARITHMETICA, 2008, 131 (04) : 303 - 316
  • [46] LARGE SIGNED SUBSET SUMS
    Ambrus, Gergely
    Gonzalez Merino, Bernardo
    MATHEMATIKA, 2021, 67 (03) : 579 - 595
  • [47] Subset sums in abelian groups
    Balandraud, Eric
    Girard, Benjamin
    Griffiths, Simon
    Hamidoune, Yahya Ould
    EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (08) : 1269 - 1286
  • [48] ARITHMETIC PROGRESSIONS IN SUBSET SUMS
    ERDOS, P
    SARKOZY, A
    DISCRETE MATHEMATICS, 1992, 102 (03) : 249 - 264
  • [49] On subset sums of a fixed set
    Chen, YG
    ACTA ARITHMETICA, 2003, 106 (03) : 207 - 211
  • [50] Counting polynomial subset sums
    Li, Jiyou
    Wan, Daqing
    RAMANUJAN JOURNAL, 2018, 47 (01): : 67 - 84