Compressions and isoperimetric inequalities
From MaRDI portal
Publication:807642
DOI10.1016/0097-3165(91)90021-8zbMath0731.05043OpenAlexW2058877225MaRDI QIDQ807642
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
Paths and cycles (05C38) Distance in graphs (05C12) Isoperimetric problems for polytopes (52B60) Graph theory (05C99)
Related Items (49)
Planar lattice subsets with minimal vertex boundary ⋮ Compressions and Probably Intersecting Families ⋮ A problem of Shapozenko on Johnson graphs ⋮ Network decontamination with a single agent ⋮ Union of shadows ⋮ Entropy and set cardinality inequalities for partition-determined functions ⋮ Interpolating between volume and lattice point enumerator with successive minima ⋮ Catching an infinitely fast robber on a grid ⋮ How many lions are needed to clear a grid? ⋮ Vertex isoperimetry and independent set stability for tensor powers of cliques ⋮ Discrepancies of spanning trees and Hamilton cycles ⋮ Symmetry breaking in two-dimensional square grids: persistence and failure of the dimensional crossover ⋮ Isoperimetry, stability, and irredundance in direct products ⋮ Isoperimetric stability in lattices ⋮ The one-visibility localization game ⋮ Large Monochromatic Components in Two-colored Grids ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On Canonical Concurrent Flows, Crossing Number and Graph Expansion ⋮ A lower bound for the vertex boundary-width of complete \(k\)-ary trees ⋮ Formalising the Kruskal-Katona theorem in Lean ⋮ Random interlacement is a factor of i.i.d. ⋮ Triangulations and a discrete Brunn-Minkowski inequality in the plane ⋮ On the volume of the Minkowski sum of zonoids ⋮ Dimension-free estimates on distances between subsets of volume \(\varepsilon\) inside a unit-volume body ⋮ Stability for vertex isoperimetry in the cube ⋮ Shadows of ordered graphs ⋮ Counting sets with small sumset and applications ⋮ A Stability Result for the Union-Closed Size Problem ⋮ Isoperimetric inequalities for faces of the cube and the grid ⋮ A Brunn-Minkowski inequality for the integer lattice ⋮ Edge-isoperimetric inequalities in the grid ⋮ Concentration on the Discrete Torus Using Transportation ⋮ Dominating sequences in grid-like and toroidal graphs ⋮ Isoperimetry in integer lattices ⋮ Percolation of finite clusters and infinite surfaces ⋮ The sub-Gaussian constant and concentration inequalities ⋮ Antibandwidth of three-dimensional meshes ⋮ Efficient embeddings of grids into grids ⋮ Bandwidth and pathwidth of three-dimensional grids ⋮ Bounds for cops and robber pursuit ⋮ Communication tree problems ⋮ Uniqueness in Harper's vertex-isoperimetric theorem ⋮ On theorems of Wirsing and Sanders ⋮ Frankl-Rödl-type theorems for codes and permutations ⋮ Isoperimetric inequality on a metric measure space and Lipschitz order with an additive error ⋮ Antibandwidth of Three-Dimensional Meshes ⋮ Isoperimetric inequalities and fractional set systems ⋮ Connectivity threshold of Bluetooth graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A new short proof for the Kruskal-Katona theorem
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- A short proof for a theorem of Harper about Hamming-spheres
- Extremal problems for finite sets and convex hulls---a survey
- Global versus local asymptotic theories of finite-dimensional normed spaces
- A simple proof of the Kruskal-Katona theorem
- Weighted sums of certain dependent random variables
- A Topological Application of the Isoperimetric Inequality
- Discrete Isoperimetric Problems
- Extremal Configurations on a Discrete Torus and a Generalization of the Generalized Macaulay Theorem
- Optimal numberings and isoperimetric problems on graphs
- A generalization of a combinatorial theorem of macaulay
This page was built for publication: Compressions and isoperimetric inequalities
