Laboratory of Mathematical Logic at PDMI

Пятница, 7 февраля, комната 101. Начало в 16:30.

Докладчик: Ю. Лифшиц.

Тема: Теория К-связных графов. Новые результаты.

Abstract

Будет обобщен основной результат Д.Карпова, рассказанный им на предыдущем семинаре, посвященном этой тематике. А именно, будет полностью изучено количество частей в разбиении любого К-связного графа несколькими разделяющими множествами. Знание доклада Д.Карпова необязательно (все, что нужно, я повторю).