No finite $5$-regular matchstick graph exists
Combinatorics
2014-01-09 v1
Abstract
A graph is called a unit-distance graph in the plane if there is an injective embedding of in the plane such that every pair of adjacent vertices are at unit distance apart. If additionally the corresponding edges are non-crossing and all vertices have the same degree we talk of a regular matchstick graph. Due to Euler's polyhedron formula we have . The smallest known -regular matchstick graph is the so called Harborth graph consisting of vertices. In this article we prove that no finite -regular matchstick graph exists.
Keywords
Cite
@article{arxiv.1401.1793,
title = {No finite $5$-regular matchstick graph exists},
author = {Sascha Kurz},
journal= {arXiv preprint arXiv:1401.1793},
year = {2014}
}
Comments
15 pages, 12 figures, 2 tables