Bounding the number of edges of matchstick graphs
Combinatorics
2021-08-18 v1 Computational Geometry
Abstract
We show that a matchstick graph with vertices has no more than edges, where . The main tools in the proof are the Euler formula, the isoperimetric inequality, and an upper bound for the number of edges in terms of and the number of non-triangular faces. We also find a sharp upper bound for the number of triangular faces in a matchstick graph.
Cite
@article{arxiv.2108.07522,
title = {Bounding the number of edges of matchstick graphs},
author = {Jérémy Lavollée and Konrad J. Swanepoel},
journal= {arXiv preprint arXiv:2108.07522},
year = {2021}
}
Comments
9 pages, 3 figures