论文标题
关于最佳程度的笔记 - 平方晶格的三个跨度
A note on optimal degree-three spanners of the square lattice
论文作者
论文摘要
在此简短说明中，我们证明了方格$ \ mathbb {z}^2 $的三个水平扩张是$ 1+\ sqrt {2} $。这反驳了Dumitrescu和Ghosh的猜想。我们提供了计算机辅助的证明，以实现最佳扩张的一组几何图。
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.
