{"id":"arxiv/2611.07860","url":"https://arxiv.org/abs/2611.07860","tags":["math.GN"],"score":0,"title":"Extending graph metrics to hyperspaces of vertex sets: optimization and reinforcement learning applications","domain":"math.GN","source":"arxiv","authors":["Natalia Jonard-Pérez","Enrique A. Sánchez-Pérez","Sergi Sanjuan"],"reviews":0,"subject":"math.GN","summary":"An undirected connected graph can be interpreted as a metric space by considering the path distance between its vertices. Extending this perspective, we explore how walks in the graph, viewed as sequences of subsets of vertices $V$, fit into a more general framework where the path distance emerges as a special case of broader metrics that define hypertopologies on the space of subsets of $V$. In this paper, we propose a general framework to address this issue, motivated by the extension of recent reinforcement learning algorithms on graphs through Lipschitz function extensions. Our approach…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-05","reactions":{}}