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

Теорема Борсука, Улама, Люстерника, Шнирельмана. m(n,k,t), оценки этой величины

12-я лекция из курса: Дискретный анализ
2 900 просмотров
11 декабря 2013
Доказательство теоремы Борсука, Улама, Люстерника, Шнирельмана для n=2 и n=3. m(n,k,t), связь с максимальным количеством ребер k-однородного t-пересекающегося гиперграфа (f(n,k,t)) и числом независимости G(n,3,1). Оценки величины m(n,k,t)

Лекторы

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

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

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

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