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

  1. 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 C1C^{1} boundary. The time-constant norm is differentiable away from zero for all Gamma weights of positive shape and rate.

AI contribution

Sources

  1. Strict convexity and differentiability of the planar exponential first-passage limit shape
  2. OpenAI mathematics release
  3. OpenAI’s Lean scope for this manuscript
Publication history