Антон Александрович Клячко

20 февраля 2026. _{Мы попытаемся транслировать доклад в зум, тыкайте сюда, но лучше приходите в 12-05.}

Упражнение^*. Покажите, что в любом конечном двудольном графе найдётся множество вершин, пересекающее все рёбра, минимальное по мощности, и при этом инвариантное относительно всех автоморфизмов графа, сохраняющих доли.
 
Я расскажу, как это утверждение обобщается на многодольные (и бесконечные) гиперграфы. Доклад основан на совместных результатах с Мишей Тереховым.