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

Сиб. электрон. матем. изв., 2014, том 11, страницы 457–463 (Mi semr501)

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

Дискретная математика и математическая кибернетика

Высота ребра в 3-многограннике

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

a Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia
b Ammosov North-Eastern Federal University, str. Kulakovskogo, 48, 677013, Yakutsk, Russia

Аннотация: The height of an edge in 3-polytopes is the maximum degree of its incident vertices and faces. In 1940, Lebesgue proved that each 3-polytope without pyramidal edges has an edge of height at most 11. This upper bound was lowered to 10 by Avgustinovich and Borodin (1995). The best known lower bound for the height of edges is 7.
We lower upper bound to 9 and give a construction of 3-polytope which has no edges of height smaller than 8.

Ключевые слова: planar map, planar graph, 3-polytope, structural properties, height.

УДК: 519.172.2

MSC: 05C15

Поступила 2 июня 2014 г., опубликована 16 июня 2014 г.



© МИАН, 2024