Isoperimetric inequalities for faces of the cube and the grid

DOI10.1016/S0195-6698(13)80134-5zbMATH Open0704.05026MaRDI QIDQ916673FDOQ916673

Authors: Béla Bollobás, Andrew John Radcliffe 

Publication date: 1990

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

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

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)

Cites Work

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

Cited In (6)

• Eigenvalues of subgraphs of the cube
• Boolean functions with long prime implicants
• Isoperimetrically optimal polygons in the triangular grid
• Exact face-isoperimetric inequalities
• An isoperimetric inequality for antipodal subsets of the discrete cube
• 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)