{"id":"arxiv/2605.16700","url":"https://arxiv.org/abs/2605.16700","tags":["math.CO"],"score":0,"title":"Uniform Geodesic Drawings of Graphs","domain":"math.CO","source":"arxiv","authors":["Saba Lepsveridze","Oriol Solé-Pi"],"reviews":0,"subject":"math.CO","summary":"We study crossing numbers of dense graph drawings whose vertices are uniformly distributed either on the unit sphere or in a compact convex planar domain. We prove a sharp inequality for weighted geodesic drawings on $\\mathbb S^2$ in a continuous setting: among all measurable edge arrangements of a fixed density, the amount of crossings is minimized by connecting pairs of points within a fixed distance threshold. We also prove a planar analogue for straight-line drawings in convex planar domains. We transfer these continuous results to finite graphs using a smoothing argument. In the small…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-15","reactions":{}}