Linear bound conjecture for weighted Euclidean-distance equilibria in the plane

From papers

Let A1,,AnR2A_1,\ldots,A_n\in\mathbb{R}^2 be points with positive real weights, and consider the associated weighted Euclidean distance function. Its equilibria are the critical points of this function.

Linear weighted-distance conjecture. The number of equilibria of the weighted Euclidean distance function defined by nn points with positive real weights in R2\mathbb{R}^2 is at most some constant times nn.

The conjecture contrasts the potentially quadratic number of cells in planar weighted Voronoi tessellations with the conjectured linear number of equilibria. The supplied text gives no resolution.

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

Herbert Edelsbrunner, Christopher Fillmore and Gonçalo Oliveira, “Counting Equilibria of the Electrostatic Potential”, arXiv:2501.05315 (2025).

Solutions 0

No solutions have been posted yet.