An approximate vertex-isoperimetric inequality for \(r\)-sets

zbMath1300.05308arXiv1203.3699MaRDI QIDQ396930

David Ellis, Peter Keevash, Demetres Christofides

Publication date: 14 August 2014

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

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

zbMATH Keywords

discrete isoperimetric inequalities

Mathematics Subject Classification ID

Extremal set theory (05D05)

Related Items (7)

A problem of Shapozenko on Johnson graphs ⋮ Negative-type diversities, a multi-dimensional analogue of negative-type metrics ⋮ Vertex isoperimetry and independent set stability for tensor powers of cliques ⋮ Isoperimetry, stability, and irredundance in direct products ⋮ Homomorphisms from the torus ⋮ On theorems of Wirsing and Sanders ⋮ An isoperimetric inequality for Hamming balls and local expansion in hypercubes

Cites Work

• On a problem of Kleitman and West
• A note on the edges of the n-cube
• Isoperimetry, logarithmic Sobolev inequalities on the discrete cube, and Margulis' graph connectivity theorem
• An isoperimetric inequality on the discrete cube and an elementary proof of the isoperimetric inequality in Gauss space
• Concentration of measure and isoperimetric inequalities in product spaces
• Assignment of Numbers to Vertices
• A Counterexample to Kleitman's Conjecture Concerning an Edge-Isoperimetric Problem
• Maximally Connected Arrays on the n-Cube
• Optimal numberings and isoperimetric problems on graphs
• Optimal Assignments of Numbers to Vertices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An approximate vertex-isoperimetric inequality for \(r\)-sets