Karabegov’s conjecture on finite planar point configurations with three closest neighbors

From papers

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 33 closest neighbors must contain at least 1616 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 1616 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

No solutions have been posted yet.