Conditions on square geometric graphs

Huda Chuangpishit, Jeannette Janssen

For any metric $d$ on ${\mathbb{R}}^2$, an (${\mathbb{R}}^2,d$)-geometric graph is a graph whose vertices are points in ${\mathbb{R}}^2$, and two vertices are adjacent if and only if the…