English

No finite $5$-regular matchstick graph exists

Combinatorics 2014-01-09 v1

Abstract

A graph G=(V,E)G=(V,E) is called a unit-distance graph in the plane if there is an injective embedding of VV 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 rr we talk of a regular matchstick graph. Due to Euler's polyhedron formula we have r5r\le 5. The smallest known 44-regular matchstick graph is the so called Harborth graph consisting of 5252 vertices. In this article we prove that no finite 55-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

R2 v1 2026-06-22T02:41:38.255Z