Аннотация:
Пусть φP(C7) (φT(C7)) – минимальное целое k, при котором каждый выпуклый 3-многогранник (соответственно каждая плоская триангуляция) с минимальной степенью 5 содержит 7-цикл, степени всех вершин которого не превышают k. В 1999 г. Йендроль, Мадараш, Сотак и Туза доказали, что 15⩽φT(C7)⩽17. Известно также, что φP(C7)⩽359 (Мадараш, Шкрековский и Фосс, 2007).
В настоящей работе доказано равенство φP(C7)=φT(C7)=15, которое является ответом на вопрос Йендроля и др. (1999).
Образец цитирования:
О. В. Бородин, А. О. Иванова, “Каждый 3-многогранник с минимальной степенью 5 содержит 7-цикл с максимальной степенью вершин не более 15”, Сиб. матем. журн., 56:4 (2015), 775–789; Siberian Math. J., 56:4 (2015), 612–623