A lower bound for 4-regular planar unit distance graphs

Sascha Kurz

Published: 2014-01-17

Comments: 11 pages, 5 figures

Note:

Journal: S. Kurz: A lower bound for 4-regular planar unit distance graphs, Geombinatorics Quarterly, Vol. 21, Nr. 2 (2011), Pages 63-72

Publication:

graph unit distance graph planar

# BIB PDF ARXIV

We perform an exhaustive search for the minimum 4-regular unit distance graph resulting in a lower bound of 34 vertices.

arXiv++ Combinatorics