A localization inequality for set functions.

DOI10.1016/J.JCTA.2005.03.011MaRDI QIDQ2490870zbMATH OpenOpenAlexFDO

Authors Michael Saks, László Lovász

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

discrete localizationfour function theorem

Mathematics Subject Classification ID

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

Recommendations

• Note on the Ahlswede-Daykin inequality
• Correlation inequalities and a conjecture for permanents
• A generalized localization theorem and geometric inequalities for convex bodies
• scientific article; zbMATH DE number 1421015
• Discrete variants of Brunn-Minkowski type inequalities

Cites work

• 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
• An inequality on paths in a grid
• Correlation inequalities and a conjecture for permanents
• Correlation inequalities on some partially ordered sets
• Families of Non-disjoint subsets
• scientific article; zbMATH DE number 3570525 (Why is no real title available?)
• scientific article; zbMATH DE number 3198427 (Why is no real title available?)
• Inequalities for a pair of maps S S S with S a finite set
• Isoperimetric problems for convex bodies and a localization lemma
• Random walks in a convex body and an improved volume algorithm

Cited in

(5)

• Note on the Ahlswede-Daykin inequality
• A generalization of the Ahlswede-Daykin inequality
• Inequalities for cross-unions of collections of finite sets
• Ann.Inst.Fourier Grenoble
• Concentration inequalities for ultra log-concave distributions

This page was built for publication: A localization inequality for set functions.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2490870)