Популярное

Музыка Кино и Анимация Автомобили Животные Спорт Путешествия Игры Юмор

Интересные видео

2025 Сериалы Трейлеры Новости Как сделать Видеоуроки Diy своими руками

Топ запросов

смотреть а4 schoolboy runaway турецкий сериал смотреть мультфильмы эдисон
dTub
Скачать

Konstantin Golubev - "High-dimensional Hoffman bound and its applications to extremal combinatorics"

Автор: Combgeo Lab

Загружено: 2021-09-22

Просмотров: 105

Описание:

The talk "High-dimensional Hoffman bound and its applications to extremal combinatorics" by Konstantin Golubev on the Moscow Conference on Combinatorics and Applications at MIPT.

Annotation:
The Hoffman bound is a spectral bound on the independence number of a graph. More precisely, it is an upper bound on the size of an independent set of a graph in terms of the smallest eigenvalue of its normalized adjacency operator. The bound has found numerous applications in extremal combinatorics, in particular, thanks to the work Alon-Dinur-Friedgut-Sudakov. They exploit the following fact: if the Hoffman bound is sharp for a graph, it remains sharp for a tensor power of the graph. In joint work with Filmus and Lifshitz, we prove a generalization of the Hoffman bound for hypergraphs with a similar property: it remains sharp in a tensor power of a hypergraph. We apply the bound to several problems in extremal combinatorics: Frankl’s problem on extended triangles, Mantel’s Theorem, Frankl-Tokushige Theorem on Intersecting Families. Our proof of Mantel's Theorem was praised by Friedgut as probably the most complicated proof of the theorem known to him.

The full schedule of the conference - http://mipt2020.combgeo.org/schedule/

Konstantin Golubev - "High-dimensional Hoffman bound and its applications to extremal combinatorics"

Поделиться в:

Доступные форматы для скачивания:

Скачать видео mp4

  • Информация по загрузке:

Скачать аудио mp3

Похожие видео

array(10) { [0]=> object(stdClass)#5252 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "QG6_aMr3aXs" ["related_video_title"]=> string(78) "Zilin Jiang - "Forbidden subgraphs and spherical two-distance sets" | MoCCA'20" ["posted_time"]=> string(21) "3 года назад" ["channelName"]=> string(11) "Combgeo Lab" } [1]=> object(stdClass)#5225 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "j_Etwx_Sv1Y" ["related_video_title"]=> string(189) "Виктор Батырев "Целочисленные многоугольники и многогранники в комплексной алгебраической геометрии"" ["posted_time"]=> string(21) "2 года назад" ["channelName"]=> string(11) "Combgeo Lab" } [2]=> object(stdClass)#5250 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "wM6lfQrVsrY" ["related_video_title"]=> string(177) "Александр Куликов "Полиномиальные формулировки как препятствие к доказательству нижних оценок"" ["posted_time"]=> string(23) "1 месяц назад" ["channelName"]=> string(11) "Combgeo Lab" } [3]=> object(stdClass)#5257 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "PVitAQnZ2W0" ["related_video_title"]=> string(59) "Igor Pak "Combinatorial inequalities" | The Vinberg Lecture" ["posted_time"]=> string(21) "2 года назад" ["channelName"]=> string(11) "Combgeo Lab" } [4]=> object(stdClass)#5236 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "9lfEbWoKtiI" ["related_video_title"]=> string(92) "Irit Dinur "Locally testable codes with constant rate, distance, and locality" | Big Seminar" ["posted_time"]=> string(21) "3 года назад" ["channelName"]=> string(11) "Combgeo Lab" } [5]=> object(stdClass)#5254 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "HZGCoVF3YvM" ["related_video_title"]=> string(85) "Теорема Байеса, геометрия изменения убеждений" ["posted_time"]=> string(19) "5 лет назад" ["channelName"]=> string(11) "3Blue1Brown" } [6]=> object(stdClass)#5249 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "i-FFVM4cIXQ" ["related_video_title"]=> string(138) "База по Базам Данных - Storage (Индексы, Paging, LSM, B+-Tree, R-Tree) | Влад Тен Систем Дизайн" ["posted_time"]=> string(22) "12 дней назад" ["channelName"]=> string(15) "Влад Тен" } [7]=> object(stdClass)#5259 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "U4r0j7lpPRM" ["related_video_title"]=> string(49) "Что такое квантовая теория" ["posted_time"]=> string(20) "12 лет назад" ["channelName"]=> string(52) "Мастерская садовых искусств" } [8]=> object(stdClass)#5235 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "7Q7oCjceyCc" ["related_video_title"]=> string(146) "Астролог VS Ученый / Астрология — обман или способ понять себя? / НЕНАВИЖУ ТЕБЯ?" ["posted_time"]=> string(21) "3 года назад" ["channelName"]=> string(10) "Холод" } [9]=> object(stdClass)#5253 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "DQGleX6Cwaw" ["related_video_title"]=> string(62) "Максимальное унижение Зеленского" ["posted_time"]=> string(20) "21 час назад" ["channelName"]=> string(27) "Анатолий Шарий" } }
Zilin Jiang -

Zilin Jiang - "Forbidden subgraphs and spherical two-distance sets" | MoCCA'20

Виктор Батырев

Виктор Батырев "Целочисленные многоугольники и многогранники в комплексной алгебраической геометрии"

Александр Куликов

Александр Куликов "Полиномиальные формулировки как препятствие к доказательству нижних оценок"

Igor Pak

Igor Pak "Combinatorial inequalities" | The Vinberg Lecture

Irit Dinur

Irit Dinur "Locally testable codes with constant rate, distance, and locality" | Big Seminar

Теорема Байеса, геометрия изменения убеждений

Теорема Байеса, геометрия изменения убеждений

База по Базам Данных - Storage (Индексы, Paging, LSM, B+-Tree, R-Tree) | Влад Тен Систем Дизайн

База по Базам Данных - Storage (Индексы, Paging, LSM, B+-Tree, R-Tree) | Влад Тен Систем Дизайн

Что такое квантовая теория

Что такое квантовая теория

Астролог VS Ученый / Астрология — обман или способ понять себя? / НЕНАВИЖУ ТЕБЯ?

Астролог VS Ученый / Астрология — обман или способ понять себя? / НЕНАВИЖУ ТЕБЯ?

Максимальное унижение Зеленского

Максимальное унижение Зеленского

© 2025 dtub. Все права защищены.



  • Контакты
  • О нас
  • Политика конфиденциальности



Контакты для правообладателей: [email protected]