Compressions and isoperimetric inequalities
From MaRDI portal
Publication:807642
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
Cites work
- scientific article; zbMATH DE number 3957109 (Why is no real title available?)
- scientific article; zbMATH DE number 3618783 (Why is no real title available?)
- scientific article; zbMATH DE number 3808278 (Why is no real title available?)
- scientific article; zbMATH DE number 3189757 (Why is no real title available?)
- A Topological Application of the Isoperimetric Inequality
- A generalization of a combinatorial theorem of macaulay
- A new short proof for the Kruskal-Katona theorem
- A short proof for a theorem of Harper about Hamming-spheres
- A simple proof of the Kruskal-Katona theorem
- Discrete Isoperimetric Problems
- Extremal Configurations on a Discrete Torus and a Generalization of the Generalized Macaulay Theorem
- Extremal problems for finite sets and convex hulls---a survey
- Global versus local asymptotic theories of finite-dimensional normed spaces
- Optimal numberings and isoperimetric problems on graphs
- Weighted sums of certain dependent random variables
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
Cited in
(56)- Random interlacement is a factor of i.i.d.
- On the independence number of sparser random Cayley graphs
- Reflect-push methods. Part I: Two dimensional techniques
- Rearrangement inequalities on the lattice graph
- Dimension-free estimates on distances between subsets of volume \(\varepsilon\) inside a unit-volume body
- scientific article; zbMATH DE number 2064060 (Why is no real title available?)
- Shadows of ordered graphs
- Concentration on the discrete torus using transportation
- Symmetry breaking in two-dimensional square grids: persistence and failure of the dimensional crossover
- Formalising the Kruskal-Katona theorem in Lean
- Isoperimetric inequality on a metric measure space and Lipschitz order with an additive error
- On theorems of Wirsing and Sanders
- Discrepancies of spanning trees and Hamilton cycles
- Vertex isoperimetry and independent set stability for tensor powers of cliques
- Isoperimetric stability in lattices
- Communication tree problems
- Compression theorems for surfaces and their applications
- On Canonical Concurrent Flows, Crossing Number and Graph Expansion
- Isoperimetric inequalities for faces of the cube and the grid
- Network decontamination with a single agent
- Entropy and set cardinality inequalities for partition-determined functions
- Percolation of finite clusters and infinite surfaces
- A stability result for the union-closed size problem
- A Brunn-Minkowski inequality for the integer lattice
- Counting sets with small sumset and applications
- Connectivity threshold of Bluetooth graphs
- Large Monochromatic Components in Two-colored Grids
- Edge-isoperimetric inequalities in the grid
- Planar lattice subsets with minimal vertex boundary
- Bandwidth and pathwidth of three-dimensional grids
- Antibandwidth of three-dimensional meshes
- Efficient embeddings of grids into grids
- A lower bound for the vertex boundary-width of complete \(k\)-ary trees
- A note on the compression theorem for convex surfaces
- Interpolating between volume and lattice point enumerator with successive minima
- Bounds for cops and robber pursuit
- On the volume of the Minkowski sum of zonoids
- How many lions are needed to clear a grid?
- Isoperimetric problems and compression
- Isoperimetry, stability, and irredundance in direct products
- Antibandwidth of Three-Dimensional Meshes
- Compressions and probably intersecting families
- Stability for vertex isoperimetry in the cube
- scientific article; zbMATH DE number 2064059 (Why is no real title available?)
- Isoperimetry in integer lattices
- Dominating sequences in grid-like and toroidal graphs
- Union of shadows
- Isoperimetric inequalities and fractional set systems
- Frankl-Rödl-type theorems for codes and permutations
- The sub-Gaussian constant and concentration inequalities
- Triangulations and a discrete Brunn-Minkowski inequality in the plane
- Reverse Kleitman Inequalities
- Vertex isoperimetric inequalities for a family of graphs on \(\mathbb{Z}^k\)
- Catching an infinitely fast robber on a grid
- Uniqueness in Harper's vertex-isoperimetric theorem
- The one-visibility localization game
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)
