printable pdf
比利时vs摩洛哥足彩 ,
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

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