2000 character limit reached
A note on optimal degree-three spanners of the square lattice
Published 26 Oct 2020 in cs.CG | (2010.13473v4)
Abstract: 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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.