Isoperimetric inequalities for faces of the cube and the grid

DOI10.1016/S0195-6698(13)80134-5MaRDI QIDQ916673zbMATHFDO

Authors Béla Bollobás, Andrew John Radcliffe

Publication date 1990

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

zbMATH Keywords

gridisoperimetric problemdown-sets

Mathematics Subject Classification ID

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

Recommendations

• Exact face-isoperimetric inequalities
• Isoperimetric inequalities and fractional set systems
• scientific article; zbMATH DE number 3841903
• Maximal sets of given diameter in the grid and the torus
• Almost isoperimetric subsets of the discrete cube

Cites work

• scientific article; zbMATH DE number 3957109 (Why is no real title available?)
• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• scientific article; zbMATH DE number 3189757 (Why is no real title available?)
• A note on the edges of the n-cube
• Compressions and isoperimetric inequalities
• Extremal problems for finite sets and convex hulls---a survey
• Maximally Connected Arrays on the n-Cube
• Optimal Assignments of Numbers to Vertices
• Optimal numberings and isoperimetric problems on graphs
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators

Cited in

(6)

• Exact face-isoperimetric inequalities
• Boolean functions with long prime implicants
• An isoperimetric inequality for antipodal subsets of the discrete cube
• Eigenvalues of subgraphs of the cube
• Isoperimetrically optimal polygons in the triangular grid
• Isoperimetrically optimal polygons in the triangular grid with Jordan-type neighbourhood on the boundary

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q916673)