Летом 2019 года сообщество математиков — специалистов в теории графов было взволновано сообщением о том, что выдвинутая Стефеном Хидетниеми (Stephen T. Hedetniemi) в 1966 году гипотеза оказалась неверной. Оказывается, хроматическое число тензорного произведения двух графов может быть меньше минимума хроматических чисел сомножителей, а не всегда равно этому минимуму, как когда-то предположил Хидетниеми. Как построить контрпример к этой гипотезе, придумал молодой московский математик Ярослав Шитов...

Немногие математические теоремы когда-либо освещались и публиковались для широкой (то есть неакадемической) публики. Иногда потому, что математика скучна и неинтересна для многих людей, но, главным образом, потому, что многие из этих теорем очень запутаны и излишне трудны для понимания. Баланс между простотой и интересностью редко встречается в общем учебнике нерешенных математических задач, однако тема этой статьи является одним из немногих редких исключений, которые действительно соблюдают этот баланс...