Minimal 3-regular Penny Graph

arXiv (Cornell University) 2026 Preprint Open access

Read full text
Authors: Alexander Karabegov, Tanya Khovanova
Cited by: 0

Abstract

We prove that a 3-regular penny graph has at least 16 vertices and show that such a graph with 16 vertices exists.

Fields of Study & Subjects

Advanced Graph Theory Research Limits and Structures in Graph Theory Advanced Combinatorial Mathematics

Publication details

Journal / source
arXiv (Cornell University)
Publication date
1 February 2026
Document type
Preprint