Введение
1 Случайные деревья 9
1.1 Случайная модель и основные результаты 9
1.2 Классификация 10
1.3 Асимптотика высоты в транзиентном случае 16
2 Случайные триангуляции с границами 25
2.1 Определения 25
2.2 Основные результаты 28
2.3 Рекуррентные соотношения 30
2.4 Анализ особенностей 37
2.5 Триангуляция с одной границей 40
2.6 Триангуляция с двумя границами 45
2.7 Триангуляции без корня 50
3 Локальные свойства бесконечной случайной сферы 53
3.1 Определения 53
3.2 Модель 54
3.3 Скелет 59
3.4 Статистическая сумма 64
3.5 Предельные распределения 72
4 Асимптотическое число карт на компактных ориентируемых поверхностях 75
4.1 Определения 75
4.2 Доказательство 77
Список литературы 85
