|
Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://www.mccme.ru/ium/f06/rand_gr.html
Дата изменения: Thu Jun 1 19:18:59 2006 Дата индексирования: Tue Oct 2 04:00:26 2012 Кодировка: koi8-r Поисковые слова: clouds |
1. Вероятностные методы.
1.1. Методы, связанные с подсчетом средних значений (математических ожиданий).
1.2. Методы, связанные с подсчетом средних квадратичных уклонений (дисперсии).
1.3. Общий метод моментов.
1.4. Локальная лемма.
1.5. Мартингальные неравенства.
2. Комбинаторные задачи.
2.1. Раскраски гиперграфов.
2.2. Задачи о покрытии ("системы общих представителей", "линейная древесность" графов, "$ \varepsilon $ - сети" в геометрии и пр.).
2.3. Проблема Заранкевича.
2.4. Проблемы комбинаторной геометрии ("остроугольные треугольники", множества без треугольников малой площади, "пустые симплексы", хроматические числа пространств, проблема Борсука и пр.).
2.5. Вероятностные задачи теории чисел.
2.6. Упаковки тел в пространствах.
3. Случайные графы.
3.1. Связность и компоненты случайного графа.
3.2. Хроматическое число случайного графа.
3.3. Законы "нуля и единицы" для свойств случайных графов.
3.4. Числа Рамсея.
3.5. Случайные подграфы куба и случайные графы расстояний.
