A localization inequality for set functions.
From MaRDI portal
Publication:2490870
DOI10.1016/j.jcta.2005.03.011zbMath1111.26018MaRDI QIDQ2490870
László Lovász, Michael E. Saks
Publication date: 18 May 2006
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcta.2005.03.011
26E25: Set-valued functions
28B20: Set-valued set functions and measures; integration of set-valued functions; measurable selections
05A20: Combinatorial inequalities
26D07: Inequalities involving other types of functions
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Inequalities for a pair of maps \(S\times S\to S\) with \(S\) a finite set
- An inequality on paths in a grid
- Correlation inequalities on some partially ordered sets
- Correlation inequalities and a conjecture for permanents
- Isoperimetric problems for convex bodies and a localization lemma
- A generalization of the Ahlswede-Daykin inequality
- A Hierarchy of Inequalities
- An inequality for the weights of two families of sets, their unions and intersections
- Random walks in a convex body and an improved volume algorithm
- Families of Non-disjoint subsets