当前位置: X-MOL 学术arXiv.cs.CG › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A note on optimal degree-three spanners of the square lattice
arXiv - CS - Computational Geometry Pub Date : 2020-10-26 , DOI: arxiv-2010.13473
Damien Galant and C\'edric Pilatte

In this short note, we prove that the degree-three dilation of the square lattice $\mathbb{Z}^2$ is $1+\sqrt{2}$. This disproves a conjecture of Dumitrescu and Ghosh. We give a computer-assisted proof of a local-global property for the uncountable set of geometric graphs achieving the optimal dilation.

中文翻译:

关于正方形格子的最优度三扳手的注记

在这个简短的笔记中,我们证明了方格 $\mathbb{Z}^2$ 的三次膨胀是 $1+\sqrt{2}$。这推翻了 Dumitrescu 和 Ghosh 的猜想。我们为实现最佳膨胀的不可数几何图集提供了局部全局属性的计算机辅助证明。
更新日期:2020-11-10
down
wechat
bug