RUS  ENG
Full version
JOURNALS // Sibirskii Matematicheskii Zhurnal // Archive

Sibirsk. Mat. Zh., 2015 Volume 56, Number 5, Pages 982–987 (Mi smj2692)

This article is cited in 8 papers

Heights of minor faces in triangle-free $3$-polytopes

O. V. Borodina, A. O. Ivanovab

a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia
b Ammosov North-Eastern Federal University, Yakutsk, Russia

Abstract: The height $h(f)$ of a face $f$ in a $3$-polytope is the maximum of the degrees of vertices incident with $f$. A $4$-face is pyramidal if it is incident with at least three $3$-vertices. We note that in the $(3,3,3,n)$-Archimedean solid each face $f$ is pyramidal and satisfies $h(f)=n$.
In 1940, Lebesgue proved that every quadrangulated $3$-polytope without pyramidal faces has a face $f$ with $h(f)\le11$. In 1995, this bound was improved to $10$ by Avgustinovich and Borodin. Recently, the authors improved it to $8$ and constructed a quadrangulated $3$-polytope without pyramidal faces satisfying $h(f)\ge8$ for each $f$.
The purpose of this paper is to prove that each $3$-polytope without triangles and pyramidal $4$-faces has either a $4$-face with $h(f)\le10$ or a $5$-face with $h(f)\le5$, where the bounds $10$ and $5$ are sharp.

Keywords: plane map, plane graph, $3$-polytope, structural properties, height of a face.

UDC: 519.17

Received: 24.11.2014

DOI: 10.17377/smzh.2015.56.502


 English version:
Siberian Mathematical Journal, 2015, 56:5, 783–788

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024