中文
相关论文

相关论文: Ends of digraphs II: the topological point of view

200 篇论文

In a series of three papers we develop an end space theory for directed graphs. As for undirected graphs, the ends of a digraph are points at infinity to which its rays converge. Unlike for undirected graphs, some ends are joined by limit…

组合数学 · 数学 2020-09-08 Carl Bürger , Ruben Melcher

There are different definitions of ends in non-locally-finite graphs which are all equivalent in the locally finite case. We prove the compactness of the end-topology that is based on the principle of removing finite sets of vertices and…

组合数学 · 数学 2009-10-31 B. Krön

We propose a homology theory for locally compact spaces with ends in which the ends play a special role. The approach is motivated by results for graphs with ends, where it has been highly successful. But it was unclear how the original…

代数拓扑 · 数学 2011-05-26 Reinhard Diestel , Philipp Sprüssel

The notion of ends in an infinite graph $G$ might be modified if we consider them as equivalence classes of infinitely edge-connected rays, rather than equivalence classes of infinitely (vertex-)connected ones. This alternative definition…

组合数学 · 数学 2026-04-16 Leandro Fiorini Aurichi , Paulo Magalhães Júnior , Lucas Real

We define a notion of (one-sided) edge shift spaces associated to ultragraphs. In the finite case our notion coincides with the edge shift space of a graph. In general, we show that our space is metrizable and has a countable basis of…

算子代数 · 数学 2017-05-19 Daniel Gonçalves , Danilo Royer

In this paper we define a degree for ends of infinite digraphs. The well-definedness of our definition in particular resolves a problem by Zuther. Furthermore, we extend our notion of end degree to also respect, among others, the vertices…

组合数学 · 数学 2025-02-03 Matthias Hamann , Karl Heuer

This survey/expository article covers a variety of topics related to the "topology at infinity" of noncompact manifolds and complexes. In manifold topology and geometric group theory, the most important noncompact spaces are often…

几何拓扑 · 数学 2021-03-02 Craig R. Guilbault

Directions of graphs were originally introduced in the study of a cops-and-robbers kind of game, while the study of end spaces has been used to generalize classical graph-theoretical results to infinite graphs, such as Halin's…

组合数学 · 数学 2025-10-21 Gustavo Boska , Matheus Duzi , Paulo Magalhães Júnior

In this series we introduce and investigate the concept of connectoids, which captures the connectivity structure of various discrete objects like undirected graphs, directed graphs, bidirected graphs, hypergraphs or finitary matroids. In…

组合数学 · 数学 2025-06-17 Nathan Bowler , Florian Reich

Ends and end cohomology are powerful invariants for the study of noncompact spaces. We present a self-contained exposition of the topological theory of ends and prove novel extensions including the existence of an exhaustion of a proper…

代数拓扑 · 数学 2025-04-17 William G. Bass , Jack S. Calcut

Diestel and K\"uhn proved that the topological ends of an infinite graph are precisely its undominated graph ends, yielding a canonical embedding of the space of topological ends into the space of graph ends. For edge-ends, introduced by…

组合数学 · 数学 2026-02-27 Leandro Aurichi , Paulo Magalhães Júnior , Guilherme Eduardo Pinto

We show that the topological space of any infinite graph and its ends is normal. In particular, end spaces themselves are normal.

组合数学 · 数学 2009-11-23 Philipp Sprüssel

End-spaces of infinite graphs naturally generalise the Freudenthal boundary and sit at the interface between graph theory, geometric group theory and topology. Our main result is that every end-space can topologically be represented by a…

组合数学 · 数学 2024-09-02 Jan Kurkofka , Max Pitz

The aim of this paper is to unify the theory of ends of finitely generated groups with that of ends of locally compact, metrizable and connected topological groups. In both theories one proves that, if the number of ends is finite, then it…

度量几何 · 数学 2021-09-22 Yuankui Ma , Hussain Rashed , Jerzy Dydak

The path spaces of a directed graph play an important role in the study of graph $\css$. These are topological spaces that were originally constructed using groupoid and inverse semigroup techniques. In this paper, we develop a simple,…

算子代数 · 数学 2007-05-23 Alan L. T. Paterson , Amy E. Welch

In recent work, the authors developed a simple method of constructing topological spaces from certain well-behaved partially ordered sets -- those coming from sequences of relations between finite sets. This method associates a given poset…

一般拓扑 · 数学 2025-09-11 Adam Bartoš , Tristan Bice , Alessandro Vignati

This paper is the last part of a comprehensive survey of a newly emerging field: a topological approach to the study of locally finite graphs that crucially incorporates their ends. Topological arcs and circles, which may pass through ends,…

代数拓扑 · 数学 2010-05-12 Reinhard Diestel , Philipp Sprüssel

It is well-known that in finite graphs, large complete minors/topological minors can be forced by assuming a large average degree. Our aim is to extend this fact to infinite graphs. For this, we generalise the notion of the relative end…

组合数学 · 数学 2011-02-03 Maya Stein , José Zamora

We characterize the smallest finite spaces with the same homotopy groups of the spheres. Similarly, we describe the minimal finite models of any finite graph. We also develop new combinatorial techniques based on finite spaces to study…

代数拓扑 · 数学 2007-05-23 Jonathan Ariel Barmak , Elias Gabriel Minian

We find universal spaces for Alexandroff and finite spaces and explore some of its topological properties as well as their description as inverse limits of finite spaces and Alexandroff extensions. They can be used as a natural environment…

一般拓扑 · 数学 2024-12-02 Diego Mondéjar
‹ 上一页 1 2 3 10 下一页 ›