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.
По-моему, это не очень хорошо говорит о теории графов и геронтологии.
Subscribe
  • Post a new comment

    Error

    default userpic
    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 4 comments