2020/07/19 by Hendrik Heine, Heine, Hendrik
Computer Science · #05C63 (Primary) 05C40 (Secondary) #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #General Topology (math.GN) #Graph Labeling and Dimension Problems #Topological and Geometric Data Analysis
paper · pdf · doi:10.48550/arxiv.2007.09709
openalex publication_date 2020/07/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Infinite graphs are finitary in the sense that their points are connected via finite paths. So what would an infinitary generalization of finite graphs look like? Usually this question is answered with the aid of topology, e.g. in the case of graph-like spaces. Here we introduce a more combinatorial answer, which we call path space, and prove a version of Menger's theorem for it. Since there are many topological path-like objects which induce path spaces, this result can be applied in a variety of settings.