На главную страницу НМУ

А.М.Райгородский

Вероятностные методы в комбинаторике и случайные графы - II

  1. Основные методы.

    1.1. Метод моментов.

    1.2. Методы, связанные с теорией ветвящихся процессов.

    1.3. Методы теории игр.

  2. Основные комбинаторные задачи.

    2.1. Задачи о покрытии ("системы общих представителей", "ε-сети" в геометрии и пр.).

    2.2. Проблема Заранкевича.

    2.3. Проблемы комбинаторной геометрии (хроматические числа пространств, проблема Борсука, проблема Грюнбаума и пр.).

  3. Случайные графы.

    3.1. Связность и распределение компонент случайного графа.

    3.2. Планарность случайного графа.

    3.3. Законы "нуля и единицы" для свойств случайных графов.

    3.4. Числа Рамсея и их обобщения.

    3.5. Случайные подграфы куба и случайные графы расстояний.


Rambler's Top100