Любитель решил задачу о раскраске графа,...

zen.yandex.ru — ...над которой ученые бьются уже 60 лет.
Новости, Наука | Ворчун 19:37 21.04.2018
3 комментария | 63 за, 0 против |
#1 | 19:55 21.04.2018 | Кому: Всем
Гордон Роял (Gordon Royle), математик из Университета Западной Австралии, так прокомментировал открытие: “В таких задачах как эта финальное решение может лежать в глубинах математической науки, а может зависить от чьей-либо изобретательности в поиске графа, который потребует много цветов.”

КриптоД'Артаньян.
#2 | 19:56 21.04.2018 | Кому: Булат
> Ничего он не решил, просто сузил решение. Так себе достижение.

Д'Артаньян.
#3 | 20:04 21.04.2018 | Кому: Всем
Не исключу, что в ближайший месяц сразу несколько математиков найдут окончательное решение задачи. Либо найдут алгоритм построения более чем 5-цветного графа, либо доработают алгоритм раскраски пятью цветами.
Войдите или зарегистрируйтесь чтобы писать комментарии.