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
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