Isoperimetric inequalities and fractional set systems

DOI10.1016/0097-3165(91)90022-9zbMath0731.05044OpenAlexW1973487373MaRDI QIDQ807643

Imre Leader, Béla Bollobás

Publication date: 1991

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(91)90022-9

zbMATH Keywords

isoperimetric inequalitiesfractional set systemsweighted grid

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Paths and cycles (05C38) Isoperimetric problems for polytopes (52B60) Graph theory (05C99)

Related Items (9)

Sums in the grid ⋮ Defect Sauer results ⋮ Local Expansion of Symmetrical Graphs ⋮ Isoperimetry, stability, and irredundance in direct products ⋮ A general method to determine limiting optimal shapes for edge-isoperimetric inequalities ⋮ The sub-Gaussian constant and concentration inequalities ⋮ Bandwidth and pathwidth of three-dimensional grids ⋮ The vertex isoperimetric problem for the powers of the diamond graph ⋮ Maximal sets of given diameter in the grid and the torus

Cites Work

• Unnamed Item
• Compressions and isoperimetric inequalities
• A short proof for a theorem of Harper about Hamming-spheres
• Weighted sums of certain dependent random variables
• Discrete Isoperimetric Problems
• On generalized graphs
• Optimal numberings and isoperimetric problems on graphs
• The chromatic number of random graphs

This page was built for publication: Isoperimetric inequalities and fractional set systems