Compressions and isoperimetric inequalities
From MaRDI portal
Publication:807642
DOI10.1016/0097-3165(91)90021-8zbMATH Open0731.05043OpenAlexW2058877225MaRDI QIDQ807642FDOQ807642
Authors: Béla Bollobás, Imre Leader 
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)90021-8
Recommendations
- Isoperimetric problems and compression
- Vertex isoperimetric inequalities for a family of graphs on \(\mathbb{Z}^k\)
- Shadows of ordered graphs
- General edge-isoperimetric inequalities. II: A local-global principle for lexicographical solutions
- General edge-isoperimetric inequalities. I: Information-theoretical methods
Distance in graphs (05C12) Paths and cycles (05C38) Isoperimetric problems for polytopes (52B60) Graph theory (05C99)
Cites Work
- Global versus local asymptotic theories of finite-dimensional normed spaces
- Weighted sums of certain dependent random variables
- Title not available (Why is that?)
- A generalization of a combinatorial theorem of macaulay
- Title not available (Why is that?)
- A short proof for a theorem of Harper about Hamming-spheres
- Optimal numberings and isoperimetric problems on graphs
- A Topological Application of the Isoperimetric Inequality
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- A simple proof of the Kruskal-Katona theorem
- A new short proof for the Kruskal-Katona theorem
- Title not available (Why is that?)
- Extremal problems for finite sets and convex hulls---a survey
- Discrete Isoperimetric Problems
- Extremal Configurations on a Discrete Torus and a Generalization of the Generalized Macaulay Theorem
- Title not available (Why is that?)
Cited In (55)
- Random interlacement is a factor of i.i.d.
- Dimension-free estimates on distances between subsets of volume \(\varepsilon\) inside a unit-volume body
- Rearrangement inequalities on the lattice graph
- On the independence number of sparser random Cayley graphs
- Planar lattice subsets with minimal vertex boundary
- Title not available (Why is that?)
- Compressions and probably intersecting families
- On theorems of Wirsing and Sanders
- Bandwidth and pathwidth of three-dimensional grids
- Triangulations and a discrete Brunn-Minkowski inequality in the plane
- Formalising the Kruskal-Katona theorem in Lean
- A problem of Shapozenko on Johnson graphs
- Antibandwidth of Three-Dimensional Meshes
- Stability for vertex isoperimetry in the cube
- Union of shadows
- Reverse Kleitman Inequalities
- Shadows of ordered graphs
- Vertex isoperimetry and independent set stability for tensor powers of cliques
- Network decontamination with a single agent
- Communication tree problems
- Compression theorems for surfaces and their applications
- Large Monochromatic Components in Two-colored Grids
- A lower bound for the vertex boundary-width of complete \(k\)-ary trees
- Isoperimetric inequality on a metric measure space and Lipschitz order with an additive error
- A Stability Result for the Union-Closed Size Problem
- Vertex isoperimetric inequalities for a family of graphs on \(\mathbb{Z}^k\)
- A Brunn-Minkowski inequality for the integer lattice
- Edge-isoperimetric inequalities in the grid
- Interpolating between volume and lattice point enumerator with successive minima
- Isoperimetry, stability, and irredundance in direct products
- The one-visibility localization game
- On Canonical Concurrent Flows, Crossing Number and Graph Expansion
- Entropy and set cardinality inequalities for partition-determined functions
- A note on the compression theorem for convex surfaces
- Frankl-Rödl-type theorems for codes and permutations
- Concentration on the discrete torus using transportation
- Catching an infinitely fast robber on a grid
- Symmetry breaking in two-dimensional square grids: persistence and failure of the dimensional crossover
- Discrepancies of spanning trees and Hamilton cycles
- Antibandwidth of three-dimensional meshes
- Title not available (Why is that?)
- Isoperimetric inequalities for faces of the cube and the grid
- Bounds for cops and robber pursuit
- Isoperimetry in integer lattices
- The sub-Gaussian constant and concentration inequalities
- Percolation of finite clusters and infinite surfaces
- Dominating sequences in grid-like and toroidal graphs
- Isoperimetric stability in lattices
- Counting sets with small sumset and applications
- Efficient embeddings of grids into grids
- Connectivity threshold of Bluetooth graphs
- How many lions are needed to clear a grid?
- Isoperimetric inequalities and fractional set systems
- On the volume of the Minkowski sum of zonoids
- Uniqueness in Harper's vertex-isoperimetric theorem
This page was built for publication: Compressions and isoperimetric inequalities
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q807642)
