Эрдёш П., Спенсер Дж. Вероятностные методы в комбинаторике

Монография. — Пер. с англ. Б.С. Стечкина. — Предисл. Ю.В. Прохорова. — Москва: Мир, 1976. — 135 c.Книга известного венгерского математика Пауля Эрдёша, написанная совместно с американским ученым Джоэлом Спенсером, посвящена применению теории вероятностей к комбинаторике. Это первая в мировой литературе монография по данному вопросу. Она содержит как несложные комбинаторные результаты, позволяющие демонстрировать технику использования вероятностных методов, так и комбинаторные теоремы, доказать которые можно лишь вероятностным методом.Два примера
Обозначения
Биномиальное распределение
Свойство В
Теорема Рамсея
Теорема ван дер Вардена
Квазирамсеевские теоремы
Модификация теоремы ван дер Вардена
Турниры
Регулярные турниры
Хроматическое число
Проблемы Царанкевича и рамсеевские теоремы для двудольных графов
Упаковки, покрытия и теорема Турана
Асимметрические графы
Задачи о балансировке матриц
Эволюции случайных графов
Лоскутки