printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

food for thought

ross richardson

ucsd, graduate student

graphs & probability a perfect matching

abstract:

erd\h{o}s in 1947 provided a bound on the so-called diagonal ramsey numbers with a startling and elegant proof drawn from probability. in 1960 erd\h{o}s and renyi published a landmark paper introducing the notion of a random graph and exploring the rather quirky nature of these objects. slowly at first, and now with increasing speed, the probabilistic method in combinatorics has grown from these beginnings into a large and vibrant field with deep connections to many fundamental questions in mathematics and computer science. in this talk, we will give a taste of probabilistic methods, using the subject of random graphs as a foil. we'll give a whirlwind tour of the properties of random graphs, their applications, and a look at some very large graphs. this talk should be accessible to anyone with a basic understanding of undergraduate probability, and of interest to all.

host:

april 13, 2006

11:00 am

ap&m 5829

****************************