science forum beginner
Joined: 21 Jul 2006
|Posted: Fri Jul 21, 2006 11:27 am Post subject:
Probabilistic Combinatorics Notes Help
I was wondering where I can download some lecture notes on
probabilistic combinatorics. I know several books on the subject but it
would greatly help if I can get my hands on some lecture notes. I found
one but it does not cover the topics I want which include:
"Spaces of random graphs. Threshold functions of basic properties,
including the existence of small subgraphs, connectedness, and
containing a matching.
The Lovasz Local Lemma and its applications to colouring hypergraphs,
properties of words, and integer sequences. Shearer's theorem. The
equivalence of to Dobrushin's theorem.
The influence of random variables: the Kahn-Kalai-Linial theorem.
Discrete Fourier series and hypercontractive inequalities. The theorem
of Bourgain, Kahn, Kalai, Katznelson, Linial about subsets of the
(solid) cube. Sharp thresholds: the Friedgut-Kalai theorem.
Applications of the results above to bond and site percolation, and to
This is the course outline of Cambridge maths tripos part III course
lectured by Prof Bela Bollobas. In particular I would love to get Prof
Bollobas' notes but haven't found them. Any help would be appreciated.