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

Нас периодически спрашивают: «Что это за странный всплеск у меня в статистике — это склик?» Чаще всего пики на графиках вызваны естественными причинами. Но даже если речь идёт о мошенническом трафике, беспокоиться не о чем. Директ фильтрует фальшивые, или фродовые клики. Так что они не портят статистику размещения и ничего не стоят рекламодателям. В этой статье мы отвечаем на вопросы, как устроена система многоступенчатой защиты от фрода в Директе и как она развивается, обучаясь на новых примерах склика...