Department of Mathematics,
University of California San Diego
****************************
Math 269 - Combinatorics Seminar
Clara Shikhelman
Tel Aviv University
Generalized Turan-type problems for random graphs
Abstract:
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 $H$-free 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 $H$-free graph on $n$ vertices. Based on joint works with N. Alon, A. Kostochka and W. Samotij.
Host: Jacques Verstraete
November 14, 2018
1:00 PM
AP&M 6402
****************************