Аннотация:
В докладе будут изложены относительно недавние результаты о случайных
планарных графах. В основном доклад будет основан на работе
Omer Gimenez, Mark Noy. Asymptotic enumeration and limit laws
for planar graphs. Journal AMS 2, no. 2, 2009, 309-329.
Применяемая в этой работе техника не позволит подробно провести доказательства,
однако я постараюсь объяснить их основные шаги, не углубляясь в детали
вычислений. Если позволит время, будут также упомянуты более новые
результаты этих же авторов и их соавторов.
|
