раскрашивание плоскости

  • ХабрахабрФото Хроматическое число плоскости не меньше 5

    Хроматическое число плоскости не меньше 5

    Задача о хроматическом числе плоскости формулируется следующим образом: в какое наименьшее число цветов можно раскрасить плоскость так, чтобы любые две точки на расстоянии 1 были покрашены в различные цвета? Независимо от них примерно в то же самое время этой задачей занимались Эдуард Нелсон и Дж. Эту задачу сформулировали Хуго Хадвигер и Пал Эрдёш в сороковых годах XX века. Исбелл. Р.…

    Читать далее »


Кнопка «Наверх»