Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Corollary 1 (p. 2). Let AA and SS be finite, non-empty subsets of an abelian group GG with exp⁡(G)∈{2,3}\exp(G)\in\{2,3\}. Put H=⟨S⟩H=\langle S\rangle and n=rk⁡Hn=\operatorname{rk}H. If ∂S(A)≤(1−γ)n∣A∣\partial_S(A)\le(1-\gamma)n|A| with a real γ∈(0,1]\gamma\in(0,1], then

∣A∣≥∣H∣γ.|A|\ge|H|^{\gamma}.

Here ∂S(A)\partial_S(A) is the edge boundary defined on the page of Theorem 1. The set SS need not generate GG and need not be independent. The paper notes (p. 2) that Theorem 1 admits no straightforward extension to exp⁡(G)>4\exp(G)>4 (Example 3).

Source. Vsevolod F. Lev, On Isoperimetric Stability, Discrete Analysis 2018:14, 11 pp., doi:10.19086/da.3699: Corollary 1 on p. 2, its proof on p. 6. The edition read is identified on the source card.

Read depth. Claims checked: the statement was read clause by clause on the printed page. The proof (p. 6) was read but not checked step by step.

Proof pointer

Page 6. The case S={0}S=\{0\} is immediate. Otherwise write AA as a disjoint union of translates ai+Aia_i+A_i with Ai⊆HA_i\subseteq H, one for each HH-coset that AA meets. The boundary ∂S\partial_S adds over these pieces, so some AiA_i satisfies ∂S(Ai)≤(1−γ)n∣Ai∣\partial_S(A_i)\le(1-\gamma)n|A_i|. As exp⁡(H)∈{2,3}\exp(H)\in\{2,3\}, the group HH is homocyclic and generated by SS, and Theorem 1 gives ∣A∣≥∣Ai∣≥∣H∣γ|A|\ge|A_i|\ge|H|^\gamma.

Dependencies

Theorem 1 of the same paper. The corollary supplies the exponent-3 estimate of Theorem 4.