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 and be finite, non-empty subsets of an abelian group with . Put and . If with a real , then
Here is the edge boundary defined on the page of Theorem 1. The set need not generate and need not be independent. The paper notes (p. 2) that Theorem 1 admits no straightforward extension to (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 is immediate. Otherwise write as a disjoint union of translates with , one for each -coset that meets. The boundary adds over these pieces, so some satisfies . As , the group is homocyclic and generated by , and Theorem 1 gives .
Dependencies
Theorem 1 of the same paper. The corollary supplies the exponent-3 estimate of Theorem 4.