A Generalisation of the Concentration-of-Measure Phenomenon with Applications to Intersection Problems
In this paper we prove a generalisation of the concentration-of-measure phenomenon in the discrete cube. In this setting, the concentration-of-measure phenomenon states that for every subset $\mathcal{A}$ of the discrete cube, its sum with a Hamming ball of suitably large radius $r$ -- or equivalently, its $r$-expansion -- results in a substantial increase in measure. We define a notion of `$(γ,C)$-well-spread' for subsets of the discrete cube $\{0,1\}^n$ for which the following holds: for all $ε$, there exist constants $γ$ and $C$ such that for every $\mathcal{A}$ with $|\mathcal{A}| \geq…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.30351
curl -X POST /api/v1/records/arxiv/2606.30351/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.30351/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'