Toward a Unit Distance Embedding for the Heawood graph
Combinatorics
2007-11-08 v1
Abstract
The unit distance embeddability of a graph, like planarity, involves a mix of constraints that are combinatorial and geometric. We construct a unit distance embedding for in the hope that it will lead to an embedding for . We then investigate analytical methods for a general decision procedure for testing unit distance embeddability.
Cite
@article{arxiv.0711.1157,
title = {Toward a Unit Distance Embedding for the Heawood graph},
author = {Mitchell A. Harris},
journal= {arXiv preprint arXiv:0711.1157},
year = {2007}
}
Comments
7 pages, 4 figures