Author 
Message 
Sundus science forum beginner
Joined: 21 Jul 2006
Posts: 2

Posted: Fri Jul 21, 2006 4:59 am Post subject:
Probabilistic combinatorics 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 KahnKalaiLinial theorem.
Discrete Fourier series and hypercontractive inequalities. The theorem
of Bourgain, Kahn, Kalai, Katznelson, Linial about subsets of the
(solid) cube. Sharp thresholds: the FriedgutKalai theorem.
Applications of the results above to bond and site percolation, and to
bootstrap percolation."
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. 

Back to top 


Gerry Myerson science forum Guru
Joined: 28 Apr 2005
Posts: 871

Posted: Fri Jul 21, 2006 6:23 am Post subject:
Re: Probabilistic combinatorics help



In article <1153457962.185065.180480@p79g2000cwp.googlegroups.com>,
"Sundus" <sundus_24@yahoo.com> wrote:
Quote:  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 KahnKalaiLinial theorem.
Discrete Fourier series and hypercontractive inequalities. The theorem
of Bourgain, Kahn, Kalai, Katznelson, Linial about subsets of the
(solid) cube. Sharp thresholds: the FriedgutKalai theorem.
Applications of the results above to bond and site percolation, and to
bootstrap percolation."
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.

Why don't you try asking Prof Bollobas?

Gerry Myerson (gerry@maths.mq.edi.ai) (i > u for email) 

Back to top 


Google


Back to top 



The time now is Tue Dec 12, 2017 7:51 pm  All times are GMT

