-
-
birdwatcher (
birdwatcher) wrote, birdwatcher
birdwatcher
Научный прорыв
Существенно улучшен старый результат теории графов: нижняя оценка хроматического числа плоскости. А именно, какой-то программист-геронтолог запостил в архив найденный им в свободное время ранее неизвестный худший случай.
http://www.sciencemag.org/news/2018/04/amateur-mathematician-cracks-decades-old-math-problem
https://arxiv.org/pdf/1804.02385.pdf
http://www.sciencemag.org/careers/2003/02/wake-call
В этом контрпримере 1581 вершинa.
По-моему, это не очень хорошо говорит о теории графов и геронтологии.
