Geodetic topological cycles in locally finite graphs
Agelos Georgakopoulos, Philipp Spr\"ussel

TL;DR
This paper proves that in locally finite graphs, the topological cycle space is generated by geodetic topological circles, highlighting differences between finite and geodetic cycles in generating the cycle space.
Contribution
It establishes that geodetic topological circles generate the topological cycle space in locally finite graphs, a novel insight into their structure.
Findings
Geodetic topological circles generate the cycle space in locally finite graphs.
Finite cycles generate the cycle space, but finite geodetic cycles may not.
Finite geodetic cycles do not necessarily generate the cycle space.
Abstract
We prove that the topological cycle space C(G) of a locally finite graph G is generated by its geodetic topological circles. We further show that, although the finite cycles of G generate C(G), its finite geodetic cycles need not generate C(G).
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTopological and Geometric Data Analysis · Digital Image Processing Techniques · Advanced Graph Theory Research
