Degree 3 dilation conjecture for the infinite square lattice
Degree 3 dilation conjecture for the infinite square lattice
Let be the infinite square lattice, and let denote its minimum stretch factor among degree- spanners. Degree 3 dilation conjecture.
The paper has established the matching upper bound and conjectures that it is optimal; whether the upper bound can be improved is therefore left open.
Sources & referencesView supporting material
Primary source
Adrian Dumitrescu and Anirban Ghosh, “Lattice spanners of low degree”, arXiv:1602.04381 (2016).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.