On the polygonal diameter (= link diameter) of the interior, resp. exterior, of a simple closed polygon in the plane (Q2446340): Difference between revisions

The authors consider the polygonal diameter \(\text{poldiam}(D)\) of a set \(D \subset \mathbb{R}^{2}\) called also the link diameter in some papers. It is defined as \(\sup \{\rho_D(x, y) : x, y \in D \}\), where \(\rho_D(x, y)\) denotes the smallest number of edges of a polygonal path in \(D\) that connects \(x\) and \(y\). The main theorem of this paper says that for every simple closed \(n\)-gon \(P \subset \mathbb{R}^{2}\), where \(n \geq 3\), the polygonal diameter of the interior of \(P\) is at most \(\lfloor {n \over 2} \rfloor \), and the polygonal diameter of the exterior of \(P\) is at most \(\lceil {n \over 2} \rceil\). Moreover, for every \(n \geq 3\) there exists an \(n\)-gon for which both these bounds are attained. Recall that \textit{M. A. Perles} et al. [Discrete Comput. Geom. 42, No. 2, 277--304 (2009; Zbl 1176.52005)] gave almost tight estimates for a polyhedral \((d-1)\)-pseudomanifold in \(\mathbb{R}^{d}\) in terms of the number \(n\) of its facets and the dimension \(d\) of the ambient space.