arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2304.09647math.CO
收藏

曲面的面-单形最小四角剖分

Face-simple minimal quadrangulations of surfaces

Sarah Abusaif, Warren Singh, Timothy Sun

AI总结:

本文为除球面、射影平面和克莱因瓶外的各曲面构造了面-单形最小四角剖分,回答了Liu等人提出的问题,并基于菱形求和运算提供了更简单的归纳证明。

摘要:

对于除球面、射影平面和克莱因瓶之外的每个曲面,我们构造了一个面-单形最小四角剖分,即在尽可能少的顶点数上的单形四角剖分,且其对偶图也是单形图。我们的结果回答了Liu、Ellingham和Ye的问题,同时为他们的主要结果提供了更简单的证明。该归纳构造基于早期利用菱形求和运算寻找完全图的近四角嵌入的思想。

英文摘要:

For each surface besides the sphere, projective plane, and Klein bottle, we construct a face-simple minimal quadrangulation, i.e., a simple quadrangulation on the fewest number of vertices possible, whose dual is also a simple graph. Our result answers a question of Liu, Ellingham, and Ye while providing a simpler proof of their main result. The inductive construction is based on an earlier idea for finding near-quadrangular embeddings of the complete graphs using the diamond sum operation.

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

↑