RUS  ENG
Полная версия
СЕМИНАРЫ



Хроматические числа

А. М. Райгородский

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет


https://youtu.be/CIFRUBSUyDg

Аннотация: В сороковые годы XX века известными математиками П. Эрдёшом и Г. Хадвигером была поставлена одна из самых коротко формулируемых и в то же время одна из самых ярких и трудных задач комбинаторной геометрии — задача о нахождении хроматического числа евклидова пространства $\mathbf R^n$, то есть минимального числа цветов, в которые можно так раскрасить точки пространства, чтобы точки, отстоящие друг от друга на расстояние 1, оказались раскрашенными в разные цвета.
Эта задача до сих пор не решена даже для $n=2$, то есть для евклидовой плоскости, хотя простотой и естественностью своей постановки она сразу привлекла внимание всех математиков. К настоящему времени разработано много интересных и остроумных подходов к её — пока частичному — решению.
Кроме доказательств и формулировок многих теорем, была рассказана история проблемы и некоторые нерешённые задачи.


© МИАН, 2024