Karabegov’s conjecture on finite planar point configurations with three closest neighbors
Let a finite planar point configuration be a finite set of points in the plane, where the closest neighbors of a point are the points minimizing Euclidean distance from it. Karabegov’s conjecture. Any finite planar point configuration in which every point has exactly closest neighbors must contain at least points. The conjecture concerns the minimum size of a finite planar configuration whose nearest-neighbor graph is 3-regular; the source exhibits a configuration with points, while the asserted lower bound is not established in the supplied text.
References
Primary source
Alexander Karabegov and Tanya Khovanova, “Minimal 3-regular Penny Graph”, arXiv:2602.01287 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.