Sets with more differences than sums

DOI10.1007/S00013-009-0014-7zbMATH Open1251.11071arXiv1105.1313OpenAlexW1984953515MaRDI QIDQ842353FDOQ842353

Authors: Jan-Christoph Schlage-Puchta 

Publication date: 25 September 2009

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

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.

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

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

zbMATH Keywords

difference setrandom setsum set

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (9)

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

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)