比利时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
****************************