Karabegov’s conjecture on finite planar point configurations with three closest neighbors
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Alexander Karabegov and Tanya Khovanova, “Minimal 3-regular Penny Graph”, arXiv:2602.01287 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.