中文

关于正方形点阵最优三次度膨胀图的注记

计算几何 2026-01-19 v4

摘要

在这篇短注中,我们证明正方形点阵 Z2\mathbb{Z}^2 的三次度膨胀(degree-three dilation)为 1+21+\sqrt{2}。这推翻了 Dumitrescu 与 Ghosh 的一个猜想。我们对达到最优膨胀的不可数几何图集合给出了一个局部-全局性质的计算机辅助证明。

关键词

引用

@article{arxiv.2010.13473,
  title  = {A note on optimal degree-three spanners of the square lattice},
  author = {Damien Galant and Cédric Pilatte},
  journal= {arXiv preprint arXiv:2010.13473},
  year   = {2026}
}

备注

6 pages, 7 figures