When almost all sets are difference dominated

DOI10.1002/rsa.20268zbMath1216.11011arXiv0707.3417OpenAlexW2951614950MaRDI QIDQ3055768

Steven J. Miller, Peter V. Hegarty

Publication date: 9 November 2010

Published in: Random Structures and Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

difference dominated sets

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Additive bases, including sumsets (11B13)

Related Items (19)

Distribution of Missing Differences in Diffsets ⋮ Distribution of Missing Sums in Sumsets ⋮ Infinite Families of Partitions into MSTD Subsets ⋮ MSTD sets and Freiman isomorphisms ⋮ Generalizing the distribution of missing sums in sumsets ⋮ Fringe pairs in generalized MSTD sets ⋮ Generalized more sums than differences sets ⋮ Sets characterized by missing sums and differences ⋮ Sums and differences of correlated random sets ⋮ When Sets Can and Cannot Have MSTD Subsets ⋮ Constructing MSTD sets using bidirectional ballot sequences ⋮ Explicit constructions of infinite families of MSTD sets ⋮ Counting MSTD sets in finite abelian groups ⋮ Generalizations of a Curious Family of MSTD Sets Hidden By Interior Blocks ⋮ When almost all sets are difference dominated in $\mathbb{Z}/n\mathbb{Z}$ ⋮ The bidirectional ballot polytope ⋮ Sets characterized by missing sums and differences in dilating polytopes ⋮ Union of Two Arithmetic Progressions with the Same Common Difference Is Not Sum-dominant ⋮ A geometric perspective on the MSTD question

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Explicit constructions of infinite families of MSTD sets
• Random Sidon sequences
• A new look at independence
• New bounds on nearly perfect matchings in hypergraphs: Higher codegrees do help
• Concentration of non‐Lipschitz functions and applications
• Binary linear forms over finite sets of integers
• Some explicit constructions of sets with more sums than differences
• Concentration of multivariate polynomials and its applications

This page was built for publication: When almost all sets are difference dominated