Research Catalog

The probabilistic method

Title: The probabilistic method / Noga Alon, Joel H. Spencer ; with an appendix on open problems by Paul Erdős.
Author: Alon, Noga.
Publication: New York : Wiley, ©1992.

Items in the Library & Off-site

Filter by

1 Item

Item details
Status	Format	Access	Call Number	Item Location
Request for On-site Use Request Scan How do I pick up this item and when will it be ready?	Text	Use in library	QA164 .A46 1991	Off-site

Details

Additional Authors

Description

xiii, 254 pages; 25 cm

Series Statement

Wiley-Interscience series in discrete mathematics and optimization

Uniform Title

Wiley-Interscience series in discrete mathematics and optimization.

Subject

Note

"A Wiley-Interscience publication."

Bibliography (note)

Includes bibliographical references (p. 245-250) and index.

Contents

The Probabilistic Method -- Graph Theory -- Combinatorics -- Combinatorial Number Theory -- Disjoint Pairs -- The Probabilistic Lens: The Erdos-Ko-Rado Theorem -- Linearity of Expectation -- Splitting Graphs -- Two Quickies -- Balancing Vectors -- Unbalancing Lights -- Without Coin Flips -- The Probabilistic Lens: Bregman's Theorem -- Alterations -- Ramsey Numbers -- Independent Sets -- Combinatorial Geometry -- Packing -- Recoloring -- Continuous Time -- The Probabilistic Lens: High Girth and High Chromatic Number -- The Second Moment -- Number Theory -- More Basics -- Random Graphs -- Clique Number -- Distinct Sums -- The Rodl Nibble -- The Probabilistic Lens: Hamiltonian Paths -- The Local Lemma -- The Lemma -- Property B and Multicolored Sets of Real Numbers -- Lower Bounds for Ramsey Numbers -- A Geometric Results -- The Linear Arboricity of Graphs -- Latin Transversals -- The Algorithmic Aspect -- The Probabilistic Lens: Directed Cycles -- Correlation Inequalities -- The Four Functions Theorem of Ahlswede and Daykin -- The FKG Inequality -- Monotone Properties -- Linear Extensions of Partially Ordered Sets -- The Probabilistic Lens: Turan's Theorem -- Martingales and Tight Concentration -- Large Deviations -- Chromatic Number -- Two General Settings -- Four Illustrations -- Talagrand's Inequality -- Applications of Talagrand's Inequality -- Kim-Vu Polynomial Concentration -- The Probabilistic Lens: Weierstrass Approximation Theorem -- The Poisson Paradigm -- The Janson Inequalities -- The Proofs.

ISBN

0471535885
9780471535881

LCCN

91013119

OCLC

ocm23584325
23584325
SCSB-1953875

Owning Institutions

Princeton University Library