Regularity of the planar first-passage limit shape
Give each edge of the square lattice an independent travel time. The fastest travel time to distant points defines a limiting unit ball. Does its boundary have a unique tangent and no straight segments for exponential edge weights?
Why it matters and what counts as progress
Why it matters: The shape records how random travel times produce large-scale anisotropy. Smoothness and strict convexity constrain optimal routes and directional behavior.
What counts as progress: Prove differentiability or strict convexity for a specified weight law. State the law and identify which geometric property the proof establishes.
How the problem developed
- 6 Oct 2026 · Reported limit-shape regularity [1]
OpenAI’s internal model For undirected nearest-neighbor first-passage percolation on the square lattice with independent exponential edge weights, the limit shape is strictly convex with a boundary. The time-constant norm is differentiable away from zero for all Gamma weights of positive shape and rate.
AI contribution
Strict convexity and differentiability of the planar exponential first-passage limit shape
For undirected nearest-neighbor first-passage percolation on the square lattice with independent exponential edge weights, the limit shape is strictly convex with a boundary. The time-constant norm is differentiable away from zero for all Gamma weights of positive shape and rate.
Sources
Publication history
Strict convexity and differentiability of the planar exponential first-passage limit shape
Daily emails by default, only when there’s an update.