ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let A⊆R2A \subseteq \mathbb{R}^2 be finite and generic. For every 1≤k≤∣A∣−11 \leq k \leq |A|-1, let Fk\mathcal{F}_k be the family of level-kk hypertriangulations that have the local angle property, and let Pk∈FkP_k \in \mathcal{F}_k.

Order-kk Delaunay optimality conjecture. The hypertriangulation PkP_k has the maximum number of triangles if and only if PkP_k is the order-kk Delaunay triangulation of AA.

The result is known for order 22 among complete level-22 hypertriangulations, whereas higher orders and broader classes of competing hypertriangulations remain open.

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.