Generalized Turantype problems for random graphs.
Generalized Turantype problems for random graphs.

Clara Shikhelman, Princeton University
Fine Hall 224
For two fixed graphs T and H, a positive integer n and a real number p in [0,1] let ex(G(n,p),T,H) be the random variable counting the maximum number of copies of T in an Hfree subgraph of the random graph G(n,p). In this talk we discuss this variable, its phase transition as a function of p and its connection to the deterministic function counting the maximum number of copies of T in an Hfree graph on n vertices. Based on joint works with N. Alon, A. Kostochka and W. Samotij.