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

Я уже писал о теории графов в уроке Математика для чайников. Глава 15. Теория графов. Введение. | Александр Шуравин. | Дзен (dzen.ru) В этой главе описано математическое определение графа и рассказано о некоторых алгоритмах на графах. Кажется, что все просто. Но на самом деле, если вы решите углубиться в эту науку и откроете какой-нибудь учебник, то просто утоните в обилии различных терминов, определений и теорем. Эта глава признана быть неким гидом, позволяющим ориентироваться в терминологии теории графов и лучше понять эту важную науку...