Laboratory of Mathematical Logic at PDMI

Пятница, 7 марта, комната 106. Начало в 16:00.

Докладчик: С. Образцова.

Тема: Нижняя оценка количества вершин степени 5 в 5-связных графах.

Abstract

В докладе будет показано, что в 5-minimal и 5-contraction-critical графах по крайней мере половина вершин имеют степень 5.