Loading [MathJax]/jax/output/CommonHTML/jax.js
Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Семинар Добрушинской лаборатории Высшей школы современной математики МФТИ
19 декабря 2017 г. 16:00, комн. 307 ИППИ РАН (Большой Каретный пер., 19), Москва
 


Экстремальные задачи в раскрасках гиперграфов

Д. Д. Черкашин

Санкт-Петербургское отделение Математического института им. В. А. Стеклова Российской академии наук

Количество просмотров:
Эта страница:140

Аннотация: Я расскажу о задаче Эрдёша - Хайнала, которая заключается в нахождении минимального (по количеству ребер) n-однородного гиперграфа с хроматическим числом 3 и её обобщениях. Наиболее общий вид задачи - поиск маленьких "нетривиальных" гиперграфов. Большинство результатов в этой области получается вероятностными методами.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025