
TL;DR
This paper characterizes when tangles induced by ends of infinite graphs are closed, linking their properties to vertex sets that decide tangles by majority vote and relating this to vertex degrees and dominating vertices.
Contribution
It provides a complete characterization of ends with closed tangles of finite order in infinite graphs, connecting topological closure with combinatorial vertex properties.
Findings
Ends with closed tangles are exactly those decided by a vertex set of size k.
A set of k vertices decides a tangle if and only if the sum of vertex degree and dominating vertices is at least k.
The characterization applies to all finite k, linking topological and combinatorial properties.
Abstract
Every end of an infinite graph defines a tangle of infinite order in . These tangles indicate a highly cohesive substructure in the graph if and only if they are closed in some natural topology. We characterize, for every finite , the ends whose induced tangles of order are closed. They are precisely the tangles for which there is a set of vertices that decides by majority vote. Such a set exists if and only if the vertex degree plus the number of dominating vertices of is at least .
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
TopicsAdvanced Graph Theory Research · Advanced Topology and Set Theory · Topological and Geometric Data Analysis
