Аннотация:
Я расскажу о классической теореме Ловаса, в которой с помощью теоремы Борсука–Улама доказывается гипотеза Кнезера о хроматическом числе одного графа. Также я рассмотрю некоторый класс задач комбинаторной геометрии, связанных с основной частью доклада, и об их интерпретации в терминах случайных графов.
Обратная связь: