Решение задач Коцига и Грюнбаума об отделимости цикла в плоских графах

Доказано, что в любом плоском графе с минимальной степенью 5 найдется 3-грань, из которой во внешность выходит не более 11 ребер, причем оценка неулучшаема. Как следствие, подтверждены предположения Коцига (1963 г.) и Грюнбаума (1975 г.), касающиеся более узких классов графов.
Библиогр. 7 назв..