Isoperimetric inequalities and fractional set systems

DOI10.1016/0097-3165(91)90022-9zbMATH Open0731.05044OpenAlexW1973487373MaRDI QIDQ807643FDOQ807643

Imre Leader, Béla Bollobás

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

Recommendations

• scientific article; zbMATH DE number 5681895
• On duality of multiobjective fractional measurable subset selection problems
• scientific article; zbMATH DE number 4054258
• scientific article; zbMATH DE number 5626009
• Set systems with few disjoint pairs
• scientific article; zbMATH DE number 1757114
• 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
• scientific article; zbMATH DE number 1864569

zbMATH Keywords

isoperimetric inequalitiesfractional set systemsweighted grid

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Paths and cycles (05C38) Isoperimetric problems for polytopes (52B60) Graph theory (05C99)

Cites Work

• 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
• Title not available (Why is that?)
• Discrete Isoperimetric Problems

Cited In (11)

• 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
• Isoperimetric inequalities for faces of the cube and the grid
• 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

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)