ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let A1,…,An∈R2A_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.

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 in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.