{"id":"arxiv/2602.07696","url":"https://arxiv.org/abs/2602.07696","tags":["math.AP","math.PR"],"score":0,"title":"Finding the convex envelope of a boundary datum using random geometric graphs","domain":"math.AP","source":"arxiv","authors":["Aurelia Deshayes","Nicolás Frevenza","Alfredo Miranda","Julio D. Rossi"],"reviews":0,"subject":"math.AP","summary":"In this paper we approximate the convex envelope of a boundary datum inside a bounded domain in the Euclidean space. We work with a random graph that is obtained as random points with uniform distribution that are connected by proximity ($x\\sim y$ when $|x-y|<r$). On the graph we solve an equation (that approximate the first eigenvalue of the Hessian of a smooth function) with an exterior datum. Under appropriate assumptions on $r$ we show that the unique solution to the equation in the graph converges to the convex envelope of the boundary datum as the number of points goes to infinity.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-07","reactions":{}}