MS-E1603 - Random Graphs and Network Statistics D, 07.09.2020-15.10.2020
Kurssiasetusten perusteella kurssi on päättynyt 15.10.2020 Etsi kursseja: MS-E1603
Lollipops and critical subgraph thresholds (10 min)
Suorituksen vaatimukset
Avaa
Lollipops provide a famous counterexample for which the expected subgraph count can be large in a Bernoulli graph which does not contain any such lollipops with high probability.
Videotiedosto (MP4)