Low minor faces in 3-polytopes |
| |
Authors: | Oleg V. Borodin Anna O. Ivanova |
| |
Affiliation: | 1. Sobolev Institute of Mathematics, Novosibirsk 630090, Russia;2. Ammosov North-Eastern Federal University, Yakutsk, 677000, Russia |
| |
Abstract: | It is trivial that every 3-polytope has a face of degree at most 5, called minor. The height of a face is the maximum degree of the vertices incident with . It follows from the partial double -pyramids that can be arbitrarily large for each if a 3-polytope is allowed to have faces of types or .In 1996, M. Horňák and S. Jendrol’ proved that every 3-polytope without faces of types and has a minor face of height at most 39 and constructed such a 3-polytope satisfying for all minor faces .The purpose of this paper is to prove that every 3-polytope without faces of types and has a minor face of height at most 30, which bound is tight due to the Horňák–Jendrol’ construction. |
| |
Keywords: | Plane maps Plane graphs 3-polytopes Structural properties Minor face Height of face |
本文献已被 ScienceDirect 等数据库收录! |
|