Minimal 3-regular Penny Graph
Combinatorics
2026-02-25 v2
Abstract
We prove that a 3-regular penny graph has at least 16 vertices and show that such a graph with 16 vertices exists.
Cite
@article{arxiv.2602.01287,
title = {Minimal 3-regular Penny Graph},
author = {Alexander Karabegov and Tanya Khovanova},
journal= {arXiv preprint arXiv:2602.01287},
year = {2026}
}
Comments
12 pages