URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Эрдёш П., Спенсер Дж. Вероятностные методы в комбинаторике
Id: 22466
 
699 руб.

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

1976. 134 с. Мягкая обложка. Букинист. Состояние: 4+. .

 Аннотация

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

Разнообразие представленных проблем и несложность вероятностных доказательств делают книгу интересной специалистам по комбинаторике и теории графов и доступной студентам младших курсов университетов и педвузов.


 Оглавление

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

Предисловие

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

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

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

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

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

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

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

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

9. турниры

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

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

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

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

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

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

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

17. лоскутки

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

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

 
© URSS 2016.

Информация о Продавце