arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2410.04450math.COcs.DM
收藏

三角曲面中带洞的三角剖分球面

Triangulated spheres with holes in triangulated surfaces

Katie Clinch, Sean Dewar, Niloufar Fuladi, Maximilian Gorsky, Tony Huynh, Eleftherios Kastis, Atsuhiro Nakamoto, Anthony Nixon, Brigitte Servatius

AI总结:

该研究探讨曲面三角剖分中含带洞三角球面生成子图的条件,给出环面相关定理的短证明,推导高面宽带柄曲面的存在性结论,并构造了反例,成果可应用于平面刚性问题。

摘要:

令$\u211d_h$表示带有$h$个洞的球面。给定曲面$\u211d$的一个三角剖分$G$,我们研究何时$G$包含一个生成子图$H$,使得$H$是三角剖分的$\u211d_h$这一问题。我们给出了Nevo和Tarabykin的一个定理的全新简短证明:环面的每个三角剖分$G$都包含一个作为三角剖分圆柱的生成子图。对于任意曲面,我们证明了具有$h$个柄的曲面的每个高面宽三角剖分都包含一个作为三角剖分$\u211d_{2h}$的生成子图。我们还证明,对于每个满足$0 \leq g' < g$的整数以及任意$w \in \u2115$,都存在欧拉亏格为$g$、面宽至少为$w$的曲面的三角剖分,其不包含作为三角剖分$\u211d_{g'}$的生成子图。我们的研究受平面中的刚性问题启发,且对该类问题有应用价值。

英文摘要:

Let $\mathbb{S}_h$ denote a sphere with $h$ holes. Given a triangulation $G$ of a surface $\mathbb{M}$, we consider the question of when $G$ contains a spanning subgraph $H$ such that $H$ is a triangulated $\mathbb{S}_h$. We give a new short proof of a theorem of Nevo and Tarabykin that every triangulation $G$ of the torus contains a spanning subgraph which is a triangulated cylinder. For arbitrary surfaces, we prove that every high facewidth triangulation of a surface with $h$ handles contains a spanning subgraph which is a triangulated $\mathbb{S}_{2h}$. We also prove that for every $0 \leq g' < g$ and $w \in \mathbb{N}$, there exists a triangulation of facewidth at least $w$ of a surface of Euler genus $g$ that does not have a spanning subgraph which is a triangulated $\mathbb{S}_{g'}$. Our results are motivated by, and have applications for, rigidity questions in the plane.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑