RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2015, том 56, номер 5, страницы 982–987 (Mi smj2692)

Эта публикация цитируется в 8 статьях

Высота малых граней в $3$-многогранниках без треугольников

О. В. Бородинa, А. О. Ивановаb

a Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
b Северо-Восточный федеральный университет им. М. К. Аммосова, ул. Кулаковского, 48, Якутск 677000

Аннотация: Высота $h(f)$ грани $f$ в $3$-многограннике есть максимальная степень инцидентных грани $f$ вершин. $4$-грань называется пирамидальной, если она инцидентна не менее чем трем $3$-вершинам. Заметим, что в полуправильном $(3,3,3,n)$-многограннике каждая грань $f$ является пирамидальной и имеет $h(f)=n$.
В 1940 г. Лебег доказал, что в каждом четыреангулированном $3$-многограннике без пирамидальных граней найдется грань $f$ с $h(f)\le11$. В 1995 г. эта оценка была улучшена до 10 С. В. Августиновичем и О. В. Бородиным. Недавно мы улучшили эту оценку до 8 и построили четыреангулированный $3$-многогранник без пирамидальных граней, в котором $h(f)\ge8$ для каждой грани $f$.
Целью настоящей статьи является доказательство того, что в каждом $3$-многограннике без треугольников и пирамидальных $4$-граней найдется $4$-грань с $h(f)\le10$ или $5$-грань с $h(f)\le5$, причем оценки 10 и 5 неулучшаемы.

Ключевые слова: плоская карта, планарный граф, $3$-многогранник, структурные свойства, высота грани.

УДК: 519.17

Статья поступила: 24.11.2014

DOI: 10.17377/smzh.2015.56.502


 Англоязычная версия: Siberian Mathematical Journal, 2015, 56:5, 783–788

Реферативные базы данных:


© МИАН, 2024