Открытая лекция «Гипотеза о восстановлении графов: от классики до последних результатов» Д. Карпов 25 декабря в 17:00 Наб. р. Фонтанки, 27, ауд. 311 Колода графа G — это набор D(G) из всех графов, которые получаются из G удалением одной его вершины. В 1957 году П. Келли предположил, что граф на хотя бы 3 вершинах восстанавливается по его колоде. Это утверждение, до сих пор в общем случае не доказанное, и называется Гипотезой о восстановлении графов. Будет рассказано о классических и современных результатах по гипотезе, а также о том, где может быть возможность для дальнейших продвижений.