Variations on the Erdős distinct-sums problem

DOI10.1016/J.DAM.2022.10.015MaRDI QIDQ2104936zbMATH OpenOpenAlexFDO

Authors Simone Costa, Marco Dalai, Stefano Della Fiore

Publication date 8 December 2022

Published in Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

probabilistic methodpolynomial methodErdős distinct-sums problem

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Extremal set theory (05D05)

Recommendations

• A construction for sets of integers with distinct subset sums
• A GENERALIZATION OF A SUBSET-SUM-DISTINCT SEQUENCE
• A sum packing problem of Erdös and the Conway-Guy sequence
• The Erdős-Szemerédi problem on sum set and product set
• Integer sets with distinct subset sums

Cites work

• scientific article; zbMATH DE number 3121715 (Why is no real title available?)
• scientific article; zbMATH DE number 903683 (Why is no real title available?)
• A Note on the Erdös Distinct Subset Sums Problem
• A construction for sets of integers with distinct subset sums
• A note on \(\overline{2} \)-separable codes and \(B_2\) codes
• A problem on partial sums in abelian groups
• An improved lower bound on the greatest element of a sum-distinct set of fixed order
• Combinatorial Nullstellensatz
• Distinct partial sums in cyclic groups: polynomial method and constructive approaches
• Information Theory and Statistics: A Tutorial
• Integer Sets with Distinct Subset-Sums
• Optimal numberings and isoperimetric problems on graphs
• Sets of Integers Whose Subsets Have Distinct Sums
• Siegel's Lemma and sum-distinct sets
• Some new results about a conjecture by Brian Alspach
• Sum-distinguishing number of sparse hypergraphs
• The probabilistic method
• Unsolved problems in number theory

Cited in

(11)

• On Families of Sets of Integral Vectors Whose Representatives form Sum-Distinct Sets
• Variations on the Erd\H{o}s distinct-sums problem
• The number of distinct subset sums of a finite set of vectors
• A GENERALIZATION OF A SUBSET-SUM-DISTINCT SEQUENCE
• scientific article; zbMATH DE number 1409180 (Why is no real title available?)
• Trapdoor memory-hard functions
• Is the multiset of \(n\) integers uniquely determined by the multiset of its \(s\)-sums?
• Some remarks on the Erdős Distinct subset sums problem
• A sum packing problem of Erdös and the Conway-Guy sequence
• On sums of distinct representatives
• On Bohman’s conjecture related to a sum packing problem of Erdos

This page was built for publication: Variations on the Erdős distinct-sums problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2104936)