{"id":"arxiv/2608.08532","url":"https://arxiv.org/abs/2608.08532","tags":["math.PR"],"score":0,"title":"Constrained Maximum Weight Paths in Random Geometric Graphs","domain":"math.PR","source":"arxiv","authors":["Ghurumuruhan Ganesan"],"reviews":0,"subject":"math.PR","summary":"In this paper, we consider a random geometric graph (RGG)~\\(G\\) formed by~\\(n\\) vertices distributed uniformly in the unit square~\\(S\\) on the plane and equip each edge of~\\(G\\) with an independent weight. We assume that the adjacency distance between vertices is larger than the connectivity threshold and estimate the maximum weight of a path connecting two fixed points~\\(O_1\\) and~\\(O_2\\) in~\\(S,\\) using edges of~\\(G\\) that satisfy length and weight constraints. Our strategy is to first divide the space between~\\(O_1\\) and~\\(O_2\\) into small squares and identify nice squares containing…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-09","reactions":{}}