Prove, for some reasonable class of edge weights, that the asymptotic shape is strictly convex.
Prove, for some reasonable class of edge weights, that the asymptotic shape is strictly convex. Is the boundary of the asymptotic shape differentiable?
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 1
Claimed by OpenAI. For undirected nearest-neighbor first-passage percolation on Z^2 with iid exponential edge weights of any positive rate, the manuscript claims the asymptotic limit shape is strictly convex and its boundary is C^1. This supplies the page’s requested class of edge weights for both convexity and differentiability. Strict convexity for arbitrary distributions or all Gamma laws is not asserted here.See full solution
GitHub repository: https://github.com/openai/math
- OpenAI-212-02-Strict-convexity-and-differentiability-of-the-planar-exponential-first-passage-limit-shape.pdfOpen