关于正方形点阵最优三次度膨胀图的注记
计算几何
2026-01-19 v4
摘要
在这篇短注中,我们证明正方形点阵 的三次度膨胀(degree-three dilation)为 。这推翻了 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