Дискретный анализ 5. Случайные графы (продолжение)

Лектор: Райгородский А.М.

[mrilinski]

Жаль, что в теореме про гигантскую компоненту случай c=1 не рассказали - это же интересно, когда в таком простом вопросе на границе происходит что-то сложное...

Интересно ещё, известны ли аналогичные теоремы, не говорящие о наличии ровно одной гигантской компоненты, а фиксирующие фазовые переходы между разным их количеством (имеющимся асимптотически почти наверно).