Аннотация:
В 1940 г. в попытках решить проблему четырех красок Анри Лебег дал приближенное описание окрестностей 55-вершин в классе P5P533-многогранников с минимальной степенью 55. Это описание зависит от 3232 главных параметров. Пока получено мало точных верхних оценок этих параметров даже для ограниченных подклассов в P5P5.
Для данного 33-многогранника PP через w(P)w(P) обозначим минимум максимальной суммы степеней (вес) окрестностей 55-вершин (младших 55-звезд) в PP.
В 1996 г. Йендроль и Мадараш показали, что если многогранник PP в P5P5 допускает 55-вершины, смежные с четырьмя 55-вершинами (называемыми младшими(5,5,5,5,∞)(5,5,5,5,∞)-звездами), то w(P)w(P) может быть неограниченно большим.
Для любого P∗P∗ в P5P5 без вершин степеней от 66 до 77 и без младших (5,5,5,5,∞)(5,5,5,5,∞)-звезд из теоремы Лебега следует, что w(P∗)⩽51. Доказано, что каждый такой многогранник P∗ удовлетворяет неравенству w(P∗)⩽42, где оценка 42 точна. Этот результат неулучшаем еще и в том смысле, что если 6-вершины допустимы, а 7-вершины запрещены или наоборот, то вес всех младших 5-звезд в P5 при отсутствии младших (5,5,5,5,∞)-звезд может достигать 43 или 44 соответственно.
Образец цитирования:
О. В. Бородин, А. О. Иванова, “Легкие младшие 5-звезды в 3-многогранниках с минимальной степенью 5”, Сиб. матем. журн., 60:2 (2019), 351–359; Siberian Math. J., 60:2 (2019), 272–278