Additive energy, Freiman's lemma, and an edge-isoperimetric problem on the boolean cube
Source: arxiv.org/abs/2611.04644
Let $d \in \mathbb{N}$ and let $A \subseteq \mathbb{R}^d$ be a finite, non-empty set not contained in any translate of a hyperplane. We show that there exists a subset $S \subseteq A$ such that $d \ll |S| \ll d$ and \[E(A,S) := |\{(a_1,a_2,s_1,s_2)\in A\times A\times S\times S:a_1+s_1=a_2+s_2\}|\ll\lvert A\rvert\lvert S\rvert.\] This can be interpreted as a robust, analytic generalisation of the classical Freiman's lemma, and recovers Freiman's lemma up to a constant multiplicative factor. In the process of proving this result, we also show that for any integer $1 \leq m \leq d$ and any set…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.04644
curl -X POST /api/v1/records/arxiv/2611.04644/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.04644/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'