首页 | 本学科首页   官方微博 | 高级检索  
     


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 h(f) of a face f is the maximum degree of the vertices incident with f. It follows from the partial double n-pyramids that h(f) can be arbitrarily large for each f if a 3-polytope is allowed to have faces of types (4,4,) or (3,3,3,).In 1996, M. Horňák and S. Jendrol’ proved that every 3-polytope without faces of types (4,4,) and(3,3,3,) has a minor face of height at most 39 and constructed such a 3-polytope satisfying h(f)30 for all minor faces f.The purpose of this paper is to prove that every 3-polytope without faces of types (4,4,) and(3,3,3,) 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号