filmov
tv
Надежда Хорошавкина//Неперечислимая гипотеза Хадвигера и характеризация деревьев с помощью графов.
Показать описание
Дата и время: 17.02.2023 в 16:20
Докладчик: Надежда Хорошавкина
Название: Неперечислимая гипотеза Хадвигера и характеризация деревьев с помощью графов.
Аннотация: Гипотеза Хадвигера утверждает, что в графе с хроматическим числом χ
найдется в качестве минора полный подграф на χ вершинах. В гипотезе участвуют только конечные графы без петель. В докладе мы рассмотрим обобщение этой гипотезы на графы с бесконечным множеством вершин: в качестве множества вершин будут выступать бесконечные кардиналы. Мы покажем на примерах, что во многих случаях расширенная гипотеза Хадвигера не верна. Также, мы расскажем о том, как известные результаты о гипотезе Хадвигера помогают классифицировать неособенные деревья.
Доклад основан на статье Dávid Uhrik, arxiv:2212.02169.
Докладчик: Надежда Хорошавкина
Название: Неперечислимая гипотеза Хадвигера и характеризация деревьев с помощью графов.
Аннотация: Гипотеза Хадвигера утверждает, что в графе с хроматическим числом χ
найдется в качестве минора полный подграф на χ вершинах. В гипотезе участвуют только конечные графы без петель. В докладе мы рассмотрим обобщение этой гипотезы на графы с бесконечным множеством вершин: в качестве множества вершин будут выступать бесконечные кардиналы. Мы покажем на примерах, что во многих случаях расширенная гипотеза Хадвигера не верна. Также, мы расскажем о том, как известные результаты о гипотезе Хадвигера помогают классифицировать неособенные деревья.
Доклад основан на статье Dávid Uhrik, arxiv:2212.02169.
1:09:37
0:13:48