Редкая книга!
Книга известного венгерского математика Пауля Эрдеша, написанная совместно с американским ученым Джоэлом Спенсером, посвящена применению теории вероятностей к комбинаторике. Это первая в мировой литературе монография по данному вопросу. Она содержит как несложные комбинаторные результаты, позволяющие демонстрировать технику использования вероятностных методов, так и комбинаторные теоремы, доказать которые можно лишь вероятностным методом.
Разнообразие представленных проблем и несложность вероятностных доказательств делают книгу интересной специалистам по комбинаторике и теории графов и доступной студентам младших курсов университетов и педвузов.
Оглавление
Предисловие к русскому изданию
Предисловие
1. два примера
2. обозначения
3. биномиальное распределение
4. свойствов.
5. теорема рамсея
6. теорема ван дер вардена
7. квазирамсеевские теоремы
8. модификация теоремы ван дер вардена
9. турниры
10. регулярные турниры
11. хроматическое число
12. проблемы царанкевича и рамсеевские теоремы для двудольных графов
13. упаковки, покрытия и теорема турана
14. асимметрические графы
15. задачи о балансировке матриц
16. эволюции случайных графов
17. лоскутки
Список литературы
Дополнение. П. Эрдеш. Д. Дж. Клейтмен, экстремальные задачи о подмножествах конечного множества
)
как новое;
В продаже с 04.10.2023
