An isoperimetric inequality for Hamming balls and local expansion in hypercubes

DOI10.37236/9860zbMath1481.05152arXiv1807.00626OpenAlexW2810809806MaRDI QIDQ2073309

Zilin Jiang, Amir Yehudayoff

Publication date: 1 February 2022

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1807.00626

zbMATH Keywords

local expansion\(n\)-dimensional Hamming ball

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Extremal set theory (05D05)

Related Items (1)

Edge isoperimetric inequalities for powers of the hypercube

Cites Work

• An approximate vertex-isoperimetric inequality for \(r\)-sets
• The Brunn-Minkowski inequality in Gauss space
• Extremal properties of half-spaces for spherically invariant measures
• A sum-product estimate in finite fields, and applications
• Optimal numberings and isoperimetric problems on graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An isoperimetric inequality for Hamming balls and local expansion in hypercubes