Поиск
Закладки
Озвучивание недоступно Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Вероятностный метод

Часть I. МЕТОДЫ

Предыдущая страница

Следующая страница

Часть I. МЕТОДЫ
На предыдущую главу Предыдущая глава
оглавление
Следующая глава На следующую главу

Table of contents

Часть I. МЕТОДЫ-
Глава 1. Основы
1.1. Вероятностный метод
1.2. Теория графов
1.3. Комбинаторика
1.4. Комбинаторная теория чисел
1.5. Пары с пустым пересечением
1.6. Упражнения
Вероятностный взгляд: Теорема Эрдёша-Ко-Радо
Глава 2. Линейность математического ожидания
2.1. Основы
2.2. Разбиение графов
2.3. Два быстрых результата
2.4. Балансировка векторов
2.5. Разбалансировка лампочек
2.6. Без подбрасывания монет
2.7. Упражнения
Вероятностный взгляд: Теорема Брегмана
Глава 3. Малые вариации
3.1. Числа Рамсея
3.2. Независимые множества
3.3. Комбинаторная геометрия
3.4. Упаковка
3.5. Перекраска
3.6. Непрерывное время
3.7. Упражнения
Вероятностный взгляд: Большой обхват и большое хроматическое число
Глава 4. Второймомент
4.1. Основы
4.2. Теория чисел
4.3. Дополнительные теоретические сведения
4.4. Случайные графы
4.5. Максимальный размер клики
4.6. Различные суммы
4.7. Подход Рёдля
4.8. Упражнения
Вероятностный взгляд: Гамильтоновы пути
Глава 5. Локальная лемма
5.1. Лемма
5.2. Свойство В и разноцветные множества действительных чисел
5.3. Нижние оценки для чисел Рамсея
5.4. Геометрический результат
5.5. Линейная древесность графов
5.6. Латинские трансверсали
5.7. Алгоритмический аспект
5.8. Упражнения
Вероятностный взгляд: Ориентированные циклы
Глава 6. Корреляционные неравенства
6.1. Теорема о четырех функциях Альсведе и Дайкина
6.2. FKG-неравенство
6.3. Монотонные свойства
6.4. Линейные расширения частично упорядоченных множеств
6.5. Упражнения
Вероятностный взгляд: Теорема Турана
Глава 7. Мартингалы и плотная концентрация
7.1. Определения
7.2. Большие уклонения
7.3. Хроматическое число
7.4. Два обобщения
7.5. Четыре примера
7.6. Неравенство Талаграна
7.7. Приложения неравенства Талаграна
7.8. Полиномиальная концентрация Кима-Ву
7.9. Упражнения
Вероятностный взгляд: Теорема Вейерштрасса о приближении
Глава 8. Парадигма Пуассона
8.1. Неравенства Янсона
8.2. Доказательства
8.3. Решето Бруна
8.4. Большие уклонения
8.5. Оценка числа расширений
8.6. Число представлений
8.7. Дальнейшие обобщения
8.8. Упражнения
Вероятностный взгляд: Локальная раскраска
Глава 9. Псевдослучайность
9.1. Турниры квадратичных вычетов
9.2. Собственные значения и расширители
9.3. Квазислучайные графы
9.4. Упражнения
Вероятностный взгляд: Случайные блуждания
Данный блок поддерживает скрол*