---------------------------------------------------------------------------
Joint Technion and University of Haifa Combinatorics Seminar
---------------------------------------------------------------------------
 
The next meeting of the Combinatorics Seminar will take place on Wednesday,
March 9 in *University of Haifa*.
 
 ** NOTICE THE CHANGE IN ROOM. ** 
 
Speaker: Michael Krivelevich (Tel Aviv University)
 
Time: Wednesday, March 9, 13:10
 
Place: Science and Education Building, room #665, University of Haifa.
 
Title: Embedding spanning trees in random graphs
 
Abstract:
 
We prove that if T is a tree on n vertices with maximum degree D and the
edge probability p(n) satisfies:
 
            Np > c max{D*log n,n^{\epsilon}}
 
for some positive \epsilon>0, then with high probability the random graph
G(n,p) contains a copy of T. In particular, G(n,n^{-1+\epsilon}) whp
contains a copy of any given bounded degree tree T on n vertices.
The obtained bound on the edge probability is shown to be essentially tight
for D=n^{\Theta(1)}.
 
---------------------------------------------------------
Technion Math Net-2 (TECHMATH2)
Editor: Michael Cwikel   <techm@math.technion.ac.il> 
Announcement from: Raphael Yuster   <raphael.yuster@gmail.com>