Райгородский А.М.: Хроматические числа
(fb2, 44 страницы, 218 Kb)
Жанр: Научно-популярная, общеобразовательная литература
Издательство: Московский центр непрерывного математического образования (МЦНМО), 2015
В сороковые годы XX века известными математиками была поставлена одна из самых коротко формулируемых и в то же время одна из самых ярких и трудных задач комбинаторной геометрии — задача о нахождении хроматического числа Х(Rn) евклидова пространства Rn (минимального числа цветов), в которые можно так раскрасить точки пространства, чтобы точки, отстоящие друг от друга на расстояние 1, оказались раскрашенными в разные цвета.