Математик решил сложнейшую задачу о цветах и бесконечных вершинах - ИноСМИ

Загадка, которая называется проблемой Хадвигера - Нельсона, в основном касается цветов, и сколько их может быть представлено на графике с потенциально бесконечными соединениями, сообщает "Российский Диалог".

Представьте график, состоящий из нескольких разбросанных точек на плоскости, все они связаны линиями, проведенными между ними. Если каждая из этих точек (или вершин) будет окрашена, количество цветов, которое понадобится, чтобы никакие две связанные точки не делили один и тот же оттенок, остается неизвестным. Решение головоломки - непростая задача, особенно когда вопрос теоретически рассматривает бесконечное число связанных вершин.

Обри де Грей минимизировал свой график до 1581 вершины и пяти цветов, вместе с тем он обменялся своей новой работой, предложив другим математикам посмотреть, смогут ли они улучшить его, найдя графики с еще меньшим количеством вершин, для которых требуется не менее пяти цветов.

Ранее преподавателю Московского физико-технического института удалось доказать теорему, которая была выдвинута в 1973 году математиком Ласло Фейеш Тотом из Венгрии.