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