|
|
Семинар Лаборатории Чебышёва «Теория вероятностей»
15 мая 2015 г. 16:00, г. Санкт-Петербург, ПОМИ, ауд. 106 (наб. р. Фонтанки, 27)
|
|
|
|
|
|
Случайные планарные графы
Ю. В. Якубович Санкт-Петербургский государственный университет
|
|
Аннотация:
В докладе будут изложены относительно недавние результаты о случайных
планарных графах. В основном доклад будет основан на работе
Omer Gimenez, Mark Noy. Asymptotic enumeration and limit laws
for planar graphs. Journal AMS 2, no. 2, 2009, 309-329.
Применяемая в этой работе техника не позволит подробно провести доказательства,
однако я постараюсь объяснить их основные шаги, не углубляясь в детали
вычислений. Если позволит время, будут также упомянуты более новые
результаты этих же авторов и их соавторов.
|
|