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 ⁇ 2$的度 - 3 乘法是 1 $ {sqrt{2}$。 这推翻了 Dumitrescu 和 Ghosh 的猜想。 我们提供了计算机辅助的当地- 全球属性的证明, 用于一组无法计算的几何图形, 以达到最佳的乘法。