Cover Image

Graph colouring and the probabilistic method /

Show other versions (1)

Over the past decade, many major advances have been made in the field of graph colouring via the probabilistic method. This monograph provides an accessible and unified treatment of these results, using tools such as the Lovasz Local Lemma and Talagrand's concentration inequality. The topics co...

Full description

Bibliographic Details
Main Author:	Molloy, Michael S.
Corporate Author:	SpringerLink (Online service)
Other Authors:	Reed, Bruce A.
Format:	eBook
Language:	English
Published:	Berlin ; New York : Springer, [2002]
Series:	Algorithms and combinatorics ; 23.
Subjects:	Graph coloring. Combinatorial analysis. Probabilities. Probability Theory and Stochastic Processes. Theory of Computation. Math Applications in Computer Science. Algorithm Analysis and Problem Complexity. Grafentheorie. Kleuren. Kombinatorische Wahrscheinlichkeitstheorie. Graphfärbung. Electronic books.
Online Access:	Connect to the full text of this electronic book

Similar Items

Total colourings of graphs /
by: Yap, H. P. (Hian Poh), 1938-
Published: (1996)

Graph colouring and the probabilistic method /
by: Molloy, Michael S.
Published: (2002)

Graphs, networks, and algorithms /
by: Jungnickel, D. (Dieter), 1952-
Published: (1999)

Introduction to random graphs /
by: Frieze, Alan, 1945-, et al.
Published: (2016)

Graphs and combinatorics : proceedings of the Capital Conference on Graph Theory and Combinatorics at the George Washington University, June 18-22, 1973 /
Published: (1974)

Probability theory of classical Euclidean optimization problems /
by: Yukich, Joseph
Published: (1998)

Topics in combinatorics and graph theory : essays in honour of Gerhard Ringel /
Published: (1990)

Quantum probability for probabilists /
by: Meyer, Paul André
Published: (1993)

Combinatorics and graph theory : proceedings of the symposium held at the Indian Statistical Institute, Calcutta, February 25-29, 1980 /
Published: (1981)

Random graphs '85 : based on lectures presented at the 2nd International Seminar on Random Graphs and Probabilistic Methods in Combinatorics, August 5-9, 1985 /
Published: (1987)

Combinatorics and graph theory /
by: Harris, John M. (John Michael), 1969-
Published: (2000)

Probability via expectation /
by: Whittle, Peter, 1927-
Published: (1992)

Probabilistic combinatorics and its applications /
Published: (1991)

Probabilistic combinatorial optimization on graphs /
by: Murat, Cecile
Published: (2006)

Graph separators, with applications /
by: Rosenberg, Arnold L., 1941-
Published: (2002)

Perplexing problems in probability : festschrift in honor of Harry Kesten /
Published: (1999)

Stochastic Networks /
by: Glasserman, Paul
Published: (1996)

Advances in Combinatorial Methods and Applications to Probability and Statistics /
by: Balakrishnan, N.
Published: (1996)

Percolation /
by: Grimmett, Geoffrey
Published: (1999)

Random Discrete Structures /
by: Aldous, D. J. (David J.)
Published: (1996)

A modern approach to probability theory /
by: Fristedt, Bert, 1937-
Published: (1997)

Probability theory and applications /
by: Robinson, Enders A.
Published: (1985)

Modern graph theory /
by: Bollobás, Béla
Published: (1998)

Graph theory : proceedings of a conference held in Łagów, Poland, February 10-13, 1981 /
Published: (1983)

The probabilistic method /
by: Alon, Noga
Published: (2000)

Problems from the discrete to the continuous : probability, number theory, graph theory, and combinatorics /
by: Pinsky, Ross G.
Published: (2014)

Cycles and Rays /
by: Hahn, Geňa
Published: (1990)

Discrete Probability and Algorithms /
by: Aldous, D. J. (David J.)
Published: (1995)

The dynamical system generated by the 3n + 1 function /
by: Wirsching, Günther J., 1960-
Published: (1998)

The probabilistic method /
by: Alon, Noga
Published: (1992)

The probabilistic method /
by: Alon, Noga
Published: (2000)

A probability path /
by: Resnick, Sidney I.
Published: (1999)

Chromatic graph theory /
by: Chartrand, Gary
Published: (2009)

Probabilistic methods in combinatorics /
by: Erdős, Paul, 1913-1996
Published: (1974)

A path to combinatorics for undergraduates : counting strategies /
by: Andreescu, Titu, 1956-
Published: (2004)

Random Generation of Trees : Random Generators in Computer Science /
by: Alonso, Laurent
Published: (1995)

Ten lectures on the probabilistic method /
by: Spencer, Joel H.
Published: (1994)

Probabilistic Methods for Algorithmic Discrete Mathematics /
by: Habib, M. (Michel)
Published: (1998)

Lattice path counting and applications /
by: Mohanty, Gopal
Published: (1979)

Combinatorics, complexity, and chance : a tribute to Dominic Welsh /
Published: (2007)