{"id":"arxiv/2608.27118","url":"https://arxiv.org/abs/2608.27118","tags":["cs.CG","math.AT","math.CO","math.PR"],"score":0,"title":"Lunar Generalizations of the Euclidean Minimum Spanning Tree in the Plane and their Expected Costs","domain":"cs.CG","source":"arxiv","authors":["Ondřej Draganov","Herbert Edelsbrunner","Sophie Rosenmeier","Morteza Saghafian"],"reviews":0,"subject":"cs.CG","summary":"Motivated by the recent introduction of chromatic persistent homology, we generalize the Euclidean minimum spanning tree (EMST) for $n$ points in $\\mathbb{R}^2$ to the lunar EMST for the case in which the points come in $s+1$ colors. Calling the intersection of $s+1$ disks of radius $r$ centered at points with pairwise different colors a \\emph{lune}, the generalized EMST reflects the history of the union of lunes as $r$ goes from $0$ to $\\infty$, and its \\emph{cost} is twice the difference between the radii when the arcs and nodes of the tree are formed. If the points are chosen uniformly at…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}