Linear bound conjecture for weighted Euclidean-distance equilibria in the plane
Statement
Let 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 points with positive real weights in is at most some constant times .
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.