Saved in:
Bibliographic Details
Main Authors: Galant, Damien, Pilatte, Cédric
Format: Preprint
Published: 2020
Subjects:
Online Access:https://arxiv.org/abs/2010.13473
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • 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.