Свойства первого порядка случайных графов

В докладе будет сделан обзор известных результатов о предельном поведении вероятностей свойств первого порядка случайных графов в различных моделях. Будут рассмотрены случаи, при которых выполнен закон нуля или единицы (т.е. вероятности любых свойств стремятся либо к нулю, либо к единице), а также случаи, при которых закон нарушается. Более того, будет доказано, что существуют свойства первого порядка с бесконечно большим количеством «пороговых вероятностей».