比利时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
****************************