Il primo argomento introduce nozioni basilari alla moderna teoria delle reti casuali. Il mio esame orale iniziò da qui, e un'utile esercizio riguardo la dimostrazione del fatto che ponendo $r(n)=\gamma\sqrt{\frac{\log{n}}{n}}$ per un'opportuna gamma, si ha che il grafo risultante sarà connesso con alta probabilità, consiste nel dimostrarlo usando lo union bound.
No comments:
Post a Comment