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

Издательство Мир, 1976, -137 с.

Книга известного венгерского математика Пауля Эрдёша, написанная совместно с американским ученым Джоэлом Спенсером, посвящена применению теории вероятностей к комбинаторике. Это первая в мировой литературе монография по данному вопросу. Она содержит как несложные комбинаторные результаты, позволяющие демонстрировать технику использования вероятностных методов, так и комбинаторные теоремы, доказать которые можно лишь вероятностным методом. .
Разнообразие представленных проблем и несложность вероятностных доказательств делают книгу интересной специалистам по комбинаторике и теории графов и доступной студентам младших курсов университетов и педвузов.

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