Слава разработчикам Лектория!
Слава! Слава!

Числа Рамсея

18-я лекция из курса: Дискретный анализ
2 887 просмотров
26 марта 2014
Теорема Франка-Уилсона о нижней оценке R(s,s) (продолжение). Теорема Брукса о верхней оценке хроматического числа графа. Числа Рамсея. Двудольные числа Рамсея b(s,t), нижняя и верхняя оценка числа Рамсея b(s,s).

Лекторы

доктор физико-математических наук, профессор МФТИ и МГУ
Доктор физико-математических наук, заведующий кафедрой дискретной математики ФИВТ, научный руководитель бакалавриата кафедры "Анализ данных", главный редактор журнала Moscow Journal of Combinatorics and Number Theory.

Следующая лекция

МАТЕМАТИКА01:09:55
19-я лекция из курса:

Предыдущая лекция

Московский физико-технический институт
Московский физико-технический институт (Физтех) – ведущий вуз России по подготовке высококвалифицированных специалистов по передовым направлениям науки и техники. Входит в топ 5 крупных рейтингов отечественных университетов. Отличительной чертой образовательного процесса МФТИ является система поиска и подготовки кадров – знаменитая «система Физтеха».
Скачайте наше мобильное приложение
iTunes
Google Play