Printable PDF
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

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