On the existence of 4-regular matchstick graphs
Combinatorics
2026-02-09 v4
Abstract
A matchstick graph is a planar unit-distance graph. We call it \emph{4-regular} if every vertex has degree 4. While examples of 4-regular matchstick graphs with fewer than 63 vertices are known only for , we prove the existence of such graphs for every integer .
Keywords
Cite
@article{arxiv.1705.00293,
title = {On the existence of 4-regular matchstick graphs},
author = {Mike Winkler and Peter Dinkelacker and Stefan Vogel},
journal= {arXiv preprint arXiv:1705.00293},
year = {2026}
}
Comments
8 pages, 5 figures, 3 tables