Isoperimetric inequalities and fractional set systems
From MaRDI portal
Publication:807643
DOI10.1016/0097-3165(91)90022-9zbMATH Open0731.05044OpenAlexW1973487373MaRDI QIDQ807643FDOQ807643
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)90022-9
Random graphs (graph-theoretic aspects) (05C80) Paths and cycles (05C38) Isoperimetric problems for polytopes (52B60) Graph theory (05C99)
Cites Work
- Title not available (Why is that?)
- Weighted sums of certain dependent random variables
- A short proof for a theorem of Harper about Hamming-spheres
- Optimal numberings and isoperimetric problems on graphs
- Compressions and isoperimetric inequalities
- On generalized graphs
- The chromatic number of random graphs
- Discrete Isoperimetric Problems
Cited In (10)
- Bandwidth and pathwidth of three-dimensional grids
- A quantitative isoperimetric inequality for fractional perimeters
- Maximal sets of given diameter in the grid and the torus
- Isoperimetry, stability, and irredundance in direct products
- Defect Sauer results
- The sub-Gaussian constant and concentration inequalities
- Sums in the grid
- A general method to determine limiting optimal shapes for edge-isoperimetric inequalities
- The vertex isoperimetric problem for the powers of the diamond graph
- Local Expansion of Symmetrical Graphs
Recommendations
- Title not available (Why is that?) 👍 👎
- On duality of multiobjective fractional measurable subset selection problems 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Set systems with few disjoint pairs 👍 👎
- Title not available (Why is that?) 👍 👎
- Optimality conditions and duality for constrained measurable subset selection problems with minmax objective functions 👍 👎
- Bounded VC-dimension implies a fractional Helly theorem 👍 👎
- Programming problems involving generalized convex set functions 👍 👎
- Title not available (Why is that?) 👍 👎
This page was built for publication: Isoperimetric inequalities and fractional set systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q807643)
