A localization inequality for set functions.

DOI10.1016/j.jcta.2005.03.011zbMath1111.26018OpenAlexW1967473005MaRDI 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

zbMATH Keywords

four function theoremdiscrete localization

Mathematics Subject Classification ID

Set-valued functions (26E25) Set-valued set functions and measures; integration of set-valued functions; measurable selections (28B20) Combinatorial inequalities (05A20) Inequalities involving other types of functions (26D07)

Related Items

Concentration inequalities for ultra log-concave distributions ⋮ Inequalities for cross-unions of collections of finite sets

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