{"id":"arxiv/2611.23338","url":"https://arxiv.org/abs/2611.23338","tags":["math.CO"],"score":0,"title":"An Explicit Construction of Large Families of MSTD Sets","domain":"math.CO","source":"arxiv","authors":["Tahsin Khan"],"reviews":0,"subject":"math.CO","summary":"A finite set $S\\subset\\mathbb Z$ is more sums than differences (MSTD) if $|S+S|>|S-S|$. Yufei Zhao's bidirectional-ballot construction gives $Θ(2^N/N)$ MSTD subsets of $[0,N-1]$, the best previously known size bound for an explicit family, to the author's knowledge. We improve this bound: for every fixed integer $T\\geq1$, we construct a family of $Θ_T(2^N/(\\log_2^{\\circ T} N)^{2^T})$ MSTD subsets, where $\\log_2^{\\circ T}$ denotes the $T$-fold iterated logarithm. This family is asymptotically larger than Zhao's for every fixed $T\\geq1$. A subfamily of the same order of magnitude can be…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-17","reactions":{}}