URSS.ru Магазин научной книги
Обложка Эрдёш П., Спенсер Дж. __Вероятностные методы в комбинаторике 1976 Обложка Эрдёш П., Спенсер Дж. __Вероятностные методы в комбинаторике 1976
Id: 339818
Предварительный заказ! 

Вероятностные методы в комбинаторике 1976

1976. 136 с. СОСТОЯНИЕ: 4+. Печать расформированной библиотеки.
  • Мягкая обложка

Аннотация

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

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


Оглавление
top

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

Предисловие

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

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

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

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

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

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

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

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

9. турниры

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

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

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

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

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

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

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

17. лоскутки

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

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