FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups 
 ProfileProfile   PreferencesPreferences   Log in to check your private messagesLog in to check your private messages   Log inLog in 
Forum index » Science and Technology » Math
Probabilistic combinatorics help
Post new topic   Reply to topic Page 1 of 1 [2 Posts] View previous topic :: View next topic
Author Message
Gerry Myerson
science forum Guru


Joined: 28 Apr 2005
Posts: 871

PostPosted: Fri Jul 21, 2006 6:23 am    Post subject: Re: Probabilistic combinatorics help Reply with quote

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 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)
Back to top
Sundus
science forum beginner


Joined: 21 Jul 2006
Posts: 2

PostPosted: Fri Jul 21, 2006 4:59 am    Post subject: Probabilistic combinatorics help Reply with 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.
Back to top
Google

Back to top
Display posts from previous:   
Post new topic   Reply to topic Page 1 of 1 [2 Posts] View previous topic :: View next topic
The time now is Fri Jun 23, 2017 12:09 pm | All times are GMT
Forum index » Science and Technology » Math
Jump to:  

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

Copyright © 2004-2005 DeniX Solutions SRL
Other DeniX Solutions sites: Electronics forum |  Medicine forum |  Unix/Linux blog |  Unix/Linux documentation |  Unix/Linux forums  |  send newsletters
 


Powered by phpBB © 2001, 2005 phpBB Group
[ Time: 0.0447s ][ Queries: 20 (0.0039s) ][ GZIP on - Debug on ]