Variations on the Erdős distinct-sums problem

DOI10.1016/J.DAM.2022.10.015OpenAlexW3198658338MaRDI QIDQ2104936FDOQ2104936

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

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

zbMATH Keywords

probabilistic methodpolynomial methodErdős distinct-sums problem

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (10)

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

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)