Minimal 3-Regular Penny Graph
tanyakh
In a recent post, Each Point has Three Closest Neighbors, I mentioned the following conjecture. Karabegov’s Conjecture. Any finite planar point configuration in which every point has exactly 3 closest neighbors must contain at least 16 points. The conjecture was proposed by my dear friend Alexander Karabegov, whom I met in 1974. Wait. What?! I […]