Search   Memberlist   Usergroups
 Page 1 of 1 [2 Posts]
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 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
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.
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

"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 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 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)

 Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First
 Page 1 of 1 [2 Posts]
 The time now is Tue Oct 23, 2018 10:37 pm | All times are GMT
 Jump to: Select a forum-------------------Forum index|___Science and Technology    |___Math    |   |___Research    |   |___num-analysis    |   |___Symbolic    |   |___Combinatorics    |   |___Probability    |   |   |___Prediction    |   |       |   |___Undergraduate    |   |___Recreational    |       |___Physics    |   |___Research    |   |___New Theories    |   |___Acoustics    |   |___Electromagnetics    |   |___Strings    |   |___Particle    |   |___Fusion    |   |___Relativity    |       |___Chem    |   |___Analytical    |   |___Electrochem    |   |   |___Battery    |   |       |   |___Coatings    |       |___Engineering        |___Control        |___Mechanics        |___Chemical

 Topic Author Forum Replies Last Post Similar Topics Probabilistic Combinatorics Notes Help Sundus Math 0 Fri Jul 21, 2006 11:27 am A Combinatorics/Graph Theory Question mathlover Undergraduate 1 Wed Jul 19, 2006 11:30 pm A Combinatorics/Graph Theory Question mathlover Math 2 Wed Jul 19, 2006 11:02 pm A Combinatorics/Graph Theory Question mathlover Combinatorics 0 Wed Jul 19, 2006 10:58 pm More on combinatorics Alexander Blessing Math 3 Sat Jul 15, 2006 3:30 pm