当前位置:
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
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
中文翻译:
关于正方形格子的最优度三扳手的注记
在这个简短的笔记中,我们证明了方格 $\mathbb{Z}^2$ 的三次膨胀是 $1+\sqrt{2}$。这推翻了 Dumitrescu 和 Ghosh 的猜想。我们为实现最佳膨胀的不可数几何图集提供了局部全局属性的计算机辅助证明。