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

1976. 136 с. Букинист. Состояние: 4+.

Мягкая обложка

Аннотация

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

Разнообразие... (Подробнее)

Оглавление

Предисловие к русскому изданию

Предисловие

1. два примера

2. обозначения

3. биномиальное распределение

4. свойствов.

5. теорема рамсея

6. теорема ван дер вардена

7. квазирамсеевские теоремы

8. модификация теоремы ван дер вардена

9. турниры

10. регулярные турниры

11. хроматическое число

12. проблемы царанкевича и рамсеевские теоремы для двудольных графов

13. упаковки, покрытия и теорема турана

14. асимметрические графы

15. задачи о балансировке матриц

16. эволюции случайных графов

17. лоскутки

Список литературы

Дополнение. П. Эрдёш. Д. Дж. Клейтмен, экстремальные задачи о подмножествах конечного множества