arXiv++ Combinatorics

Browse math.CO papers from arXiv

A 3-regular matchstick graph of girth 5 consisting of 54 vertices

Published: 2019-03-08 | Updated: 2019-11-08
Comments: 4 pages, 1 figure
Journal: Geombinatorics Quarterly Vol. XXIX, Nr. 3 (2020), Pages 116-121

Abstract

In 2010 it was proved that a 3-regular matchstick graph of girth 5 must consist at least of 30 vertices. The smallest known example consisted of 180 vertices. In this article we construct an example consisting of 54 vertices and prove its geometrical correctness.

BibTeX

Loading...