Large Sidon Subsets and Pair-Sum Multiplicities of Distinct Multinomial Coefficients
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.02667
curl -X POST /api/v1/records/arxiv/2608.02667/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.02667/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'