A Structural Approach to Subset-Sum Problems

DOI10.1007/978-3-540-85221-6_19zbMath1169.11012arXiv0804.3211OpenAlexW1832165767MaRDI QIDQ3601935

Van H. Vu

Publication date: 12 February 2009

Published in: Bolyai Society Mathematical Studies (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0804.3211

zbMATH Keywords

random matricesErdős-Ginzburg-Ziv theoremsubset-sumCircular LawFolkman's conjectureFreiman-type structural theoreminverse Little\-wood-Offord theoremsquare-sum free setzero-sum-free sets

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Additive bases, including sumsets (11B13)

Related Items (3)

On a conjecture of Alon ⋮ Improved approximation of linear threshold functions ⋮ Faster Pseudopolynomial Time Algorithms for Subset Sum

This page was built for publication: A Structural Approach to Subset-Sum Problems