Isoperimetric inequalities for faces of the cube and the grid

DOI10.1016/S0195-6698(13)80134-5zbMath0704.05026MaRDI QIDQ916673

Béla Bollobás, Andrew John Radcliffe

Publication date: 1990

Published in: European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

isoperimetric problemgriddown-sets

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Inequalities and extremum problems involving convexity in convex geometry (52A40)

Related Items (5)

Exact face-isoperimetric inequalities ⋮ Boolean functions with long prime implicants ⋮ Isoperimetrically Optimal Polygons in the Triangular Grid ⋮ Eigenvalues of subgraphs of the cube ⋮ Isoperimetrically optimal polygons in the triangular grid with Jordan-type neighbourhood on the boundary

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Compressions and isoperimetric inequalities
• A note on the edges of the n-cube
• Extremal problems for finite sets and convex hulls---a survey
• Maximally Connected Arrays on the n-Cube
• Optimal numberings and isoperimetric problems on graphs
• Optimal Assignments of Numbers to Vertices

This page was built for publication: Isoperimetric inequalities for faces of the cube and the grid