首页 | 本学科首页   官方微博 | 高级检索  
     


Ends,tangles and critical vertex sets
Authors:Jan Kurkofka  Max Pitz
Abstract:We show that an arbitrary infinite graph G can be compactified by its ends plus its critical vertex sets, where a finite set X of vertices of an infinite graph is critical if its deletion leaves some infinitely many components each with neighbourhood precisely equal to X. We further provide a concrete separation system whose ?0‐tangles are precisely the ends plus critical vertex sets. Our tangle compactification urn:x-wiley:0025584X:media:mana201800174:mana201800174-math-0001 is a quotient of Diestel's (denoted by urn:x-wiley:0025584X:media:mana201800174:mana201800174-math-0002), and both use tangles to compactify a graph in much the same way as the ends of a locally finite and connected graph compactify it in its Freudenthal compactification. Finally, generalising both Diestel's construction of urn:x-wiley:0025584X:media:mana201800174:mana201800174-math-0003 and our construction of urn:x-wiley:0025584X:media:mana201800174:mana201800174-math-0004, we show that G can be compactified by every inverse limit of compactifications of the sets of components obtained by deleting a finite set of vertices. Diestel's urn:x-wiley:0025584X:media:mana201800174:mana201800174-math-0005 is the finest such compactification, and our urn:x-wiley:0025584X:media:mana201800174:mana201800174-math-0006 is the coarsest one. Both coincide if and only if all tangles are ends. This answers two questions of Diestel.
Keywords:compactification  critical  critical vertex set  end  infinite graph  tangle  05C63  54D35
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号