Skip to main content

2002 | OriginalPaper | Buchkapitel

A Closer Look at Talagrand’s Inequality

verfasst von : Michael Molloy, Bruce Reed

Erschienen in: Graph Colouring and the Probabilistic Method

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

When presenting Talagrand’s Inequality in Chap. 10, we sacrificed power for simplicity. The original inequality provided by Talagrand is much more general than those we stated, but it is somewhat unwieldy. In this chapter, we will see Talagrand’s original inequality, and we will show how to derive from it the weaker inequalities of Chap. 10. In order to give the reader a better idea of how the full inequality can be used, we will present a few other weakenings that can be derived from it, each one a generalization of those that we already know.

Metadaten
Titel
A Closer Look at Talagrand’s Inequality
verfasst von
Michael Molloy
Bruce Reed
Copyright-Jahr
2002
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-04016-0_20