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