|
СЕМИНАРЫ |
|
Вокруг гипотезы Кнезера А. М. Райгородскийab a Московский государственный университет им. М. В. Ломоносова, механико-математический факультет b Московский физико-технический институт (государственный университет), г. Долгопрудный Московской обл. |
|||
Аннотация: Я расскажу о классической теореме Ловаса, в которой с помощью теоремы Борсука–Улама доказывается гипотеза Кнезера о хроматическом числе одного графа. Также я рассмотрю некоторый класс задач комбинаторной геометрии, связанных с основной частью доклада, и об их интерпретации в терминах случайных графов. |