Sets with more differences than sums

DOI10.1007/S00013-009-0014-7MaRDI QIDQ842353zbMATH OpenOpenAlexFDO

Authors Jan-Christoph Schlage-Puchta

Publication date 25 September 2009

Published in Archiv der Mathematik (Search for Journal in Brave)

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

zbMATH Keywords

difference setrandom setsum set

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Inverse problems of additive number theory, including sumsets (11P70)

Abstract: We show that a random set of integers with density 0 has almost always more differences than sums. This proves a conjecture by Martin and O'Bryant.

Recommendations

• Sets with more sums than differences
• Many sets have more sums than differences
• On sets with more restricted sums than differences
• scientific article; zbMATH DE number 3873442
• Some explicit constructions of sets with more sums than differences
• Some sets of sums and differences
• Sumsets in difference sets
• Generalized more sums than differences sets
• Sums and difference of finite sets
• The relative sizes of sumsets and difference sets

Cites work

• Many sets have more sums than differences
• Sets with more sums than differences

Cited in

(9)

• Sums and differences of correlated random sets
• Many sets have more sums than differences
• Generalized more sums than differences sets
• Sets characterized by missing sums and differences in dilating polytopes
• When sets can and cannot have sum-dominant subsets
• When almost all sets are difference dominated in \(\mathbb{Z}/n\mathbb{Z}\)
• On sets with more restricted sums than differences
• Most subsets are balanced in finite groups
• Sets characterized by missing sums and differences

This page was built for publication: Sets with more differences than sums

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