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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-05 Page: https://delphi.science/r/arxiv/2611.07860 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…