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

k-однородный 1- и t-пересекающийся гиперграф. Кнезеровский граф

11-я лекция из курса: Дискретный анализ
6 127 просмотров
4 декабря 2013
Количество ребер k-однородного 1-пересекающегося гиперграфа и k-однородного t-пересекающегося гиперграфа. Теорема Эрдеша, Ко, Радо. Теоремы Франкла, Франкла-Уилсона и Алсведе, Хачатряна. Кнезеровский граф, кликовое число и число независимости кнезеровского графа. Хроматическое число кнезеровского графа. Теорема Борсука, Улама, Люстерника, Шнирельмана

Лекторы

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

Осталось 0 из 512 символов.

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