{"id":"arxiv/2608.02667","url":"https://arxiv.org/abs/2608.02667","tags":["math.CO"],"score":0,"title":"Large Sidon Subsets and Pair-Sum Multiplicities of Distinct Multinomial Coefficients","domain":"math.CO","source":"arxiv","authors":["Felix Huber"],"reviews":0,"subject":"math.CO","summary":"For a positive integer $n$, let $\\mathcal{M}_n$ be the set of distinct multinomial coefficient values $n!/(p_1!\\cdots p_t!)$, where $(p_1,\\ldots,p_t)$ ranges over the integer partitions of $n$. We study two complementary aspects of the additive structure of $\\mathcal{M}_n$: the maximum cardinality $s(n)$ of a Sidon subset and the multiplicities of unordered pair sums in the full set. A product embedding, strongly Sidon subsets, and estimates for prime partitions give \\[ \\liminf_{n\\to\\infty}\\frac{\\log(s(n)/n)\\log\\log n}{\\sqrt{\\log n}}\\geq\\fracπ{\\sqrt{3}}. \\] Long arithmetic progressions and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-02","reactions":{}}