Sets of cardinality 6 are not sum-dominant

MaRDI QIDQ5221076zbMATH OpenFDO

Authors Hùng Viẹt Chu

Publication date 24 March 2020

Full work available at URL https://arxiv.org/abs/1906.00470, http://math.colgate.edu/~integers/u17/u17.pdf

zbMATH Keywords

sum-dominant subsets

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13)

Abstract: Given a finite set $AsubseteqmathbbN$, define the sum set ${\displaystyle }$A+A = {a_i+a_jmid a_i,a_jin A}${\displaystyle }$ and the difference set ${\displaystyle }$A-A = {a_i-a_jmid a_i,a_jin A}.${\displaystyle }$ The set $A$ is said to be sum-dominant if $|A+A|>|A-A|$. Hegarty used a nontrivial algorithm to find that $8$ is the smallest cardinality of a sum-dominant set. Since then, Nathanson has asked for a human-understandable proof of the result. However, due to the complexity of the interactions among numbers, it is still questionable whether such a proof can be written down in full without computers' help. In this paper, we present a computer-free proof that a sum-dominant set must have at least $7$ elements. We also answer the question raised by the author of the current paper et al about the smallest sum-dominant set of primes, in terms of its largest element. Using computers, we find that the smallest sum-dominant set of primes has $73$ as its maximum, smaller than the value found before.

Recommendations

• When Sets Are Not Sum-dominant
• When sets can and cannot have sum-dominant subsets
• The union of two arithmetic progressions with the same common difference is not sum-dominant
• Many sets have more sums than differences
• On sets with more restricted sums than differences

Cites work

• scientific article; zbMATH DE number 3873442 (Why is no real title available?)
• scientific article; zbMATH DE number 3501622 (Why is no real title available?)
• scientific article; zbMATH DE number 3595193 (Why is no real title available?)
• Constructing MSTD sets using bidirectional ballot sequences
• Counting MSTD sets in finite abelian groups
• Explicit constructions of infinite families of MSTD sets
• Explicit constructions of infinite families of MSTD sets
• Explicit constructions of large families of generalized more sums than differences sets
• Fringe pairs in generalized MSTD sets
• Generalizations of a curious family of MSTD sets hidden by interior blocks
• Generalized more sums than differences sets
• Infinite Families of Partitions into MSTD Subsets
• MSTD sets and Freiman isomorphisms
• Many sets have more sums than differences
• Most subsets are balanced in finite groups
• On A Conjecture of Conway
• On Conway's Conjecture for Integer Sets
• On the number of sums and differences
• Problems in additive number theory. I
• Problems in additive number theory. V: Affinely inequivalent MSTD sets
• Sets characterized by missing sums and differences
• Sets with more sums than differences
• Some explicit constructions of sets with more sums than differences
• When Sets Are Not Sum-dominant
• When sets can and cannot have sum-dominant subsets

Cited in

(3)

• When Sets Are Not Sum-dominant
• The union of two arithmetic progressions with the same common difference is not sum-dominant
• A conjecture of Chu et al.. and a new family of MSTD sets

This page was built for publication: Sets of cardinality 6 are not sum-dominant

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