On edge-direction and compact edge-end spaces

Gustavo Boska, Matheus Duzi, Paulo Magalhães Júnior · 2025

Read On edge-direction and compact edge-end spaces by Gustavo Boska, Matheus Duzi, Paulo Magalhães Júnior (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-19088.txt.

Introduction

Gustavo Boska, Matheus Duzi, and Paulo Magalhães Júnior build edge-based versions of two classic ideas in infinite graph theory. Graph directions began in a cops-and-robbers game and later matched the theory of ends, the ways an infinite graph can run off to infinity. Ends are usually cut by removing vertices; an edge version, cutting by edges, has recently proved useful. Their 2025 paper defines edge-directions, ties them to line graphs, and proves an edge version of the classic match between directions and ends.

Correspondences like these let results travel between frameworks. Infinite graph theory leans on such bridges to generalize finite theorems. The authors extend a known dictionary by one column. Their work is pure theory, aimed at specialists, but the payoff is a cleaner toolkit for everyone in the area.

Catalog record

CREATORGustavo Boska, Matheus Duzi, Paulo Magalhães Júnior
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE98 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-19088

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

On edge-direction and compact edge-end spaces Gustavo Boska, Matheus Duzi, Paulo Magalhães Júnior Abstract 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 generalization of Menger’s theorem. An edge-analogue of end spaces, where finite sets of edges are used instead of vertices as separator agents to form the so-called edge-end space, has been recently used to obtain an edge-analogue of this later result. Inspired by Diestel’s correspondence between directions and ends of a graph, we tackle in this paper an edge-analogue of directions, its relation with line graphs, and an edge-analogue of Diestel’s correspondence. The results of this study had some implications over edge-end space compactness, which then became a target of inquiry: we thus show an edge-analogue of Diestel’s combinatorial characterization for compact end spaces. Non-edge-dominating vertices play an important role in our characterization, which motivated the study of ends and directions using now finite sets of these vertices as separator agents, as done previously for edges, giving rise to other topological spaces associated with graphs. These new direction and end spaces once again motivate an analogue of Diestel’s correspondence result, and further generalizations are obtained. All of these constructions define topological space-classes associated with graphs such as edge-end spaces and edge-direction spaces of graphs. The paper organizes these topological space-classes appearing throughout the text with representation results, as it was done by Pitz and Kurkofka, as well as Aurichi, Real and Magalhães Júnior. Most notably, we show that every compact edge-end space can be represented as the edge-direction space of a connected graph. Keywords: graph, end space, edge-end space, direction space, line graph, compactness, edge-dominating 1 Introduction The concept of ends appeared in a more general topological context in [ Fre31 ] . The current graphical notion of ends was presented by Halin in [ Hal64 ] and recently gained momentum, since it helps to generalize some classical combinatorial results, as in [ DK04 ] , where a base of a generalized cycle space was achieved using the fundamental cycles of normal spanning trees. We follow [ Die24 ] for the usual notations and conventions for basic graph theory . All graphs in this text shall be considered simple and undirected, so our edges are sets of two distinct vertices e=\{v_{1},v_{2}\} , in which case we say v_{1} and v_{2} are incident in e . If G is a graph, a G -ray is an infinite path of neighboring vertices {\left\langle\,{v_{1},v_{2},\dotsc}\,\right\rangle} such that \{v_{i},v_{i+1}\}\in\mathrm{E}(G) for i\in\mathbb{N} . Given n\in\omega , we say that {\left\langle\,{v_{n},v_{n+1},\dotsc}\,\right\rangle} is a tail of the G -ray {\left\langle\,{v_{1},v_{2},\dotsc}\,\right\rangle} . Two rays are said to be equivalent if there exists infinitely many disjoint paths connecting both rays. This relation can be characterized by the existence of a third ray intercepting both rays in infinitely many vertices. This equivalence r\sim s defines classes [r] called ends . The set of G -ends is denoted by \Omega(G) . There is a natural topology in \Omega(G) : given an end \varepsilon\in\Omega(G) and a finite set of vertices F\subset V(G) , there exists a unique connected component C(F,\varepsilon) of G\setminus F that contains the tails of all representatives r\in\varepsilon . In this case, if we define \Omega(F,\varepsilon)=\{\eta\in\Omega(G)\,:\,C(F,\eta)=C(F,\varepsilon)\}\subset\Omega(G), then the collection \{\Omega(F,\varepsilon):F\in[\mathrm{V}(G)]^{<\aleph_{0}},\varepsilon\in\Omega(G)\} , where [\mathrm{V}(G)]^{<\aleph_{0}} denotes the family of finite subsets of \mathrm{V}(G) , can be construed as a basis of the (now topological) end space . We say a vertex v dominates a ray r if there are infinitely many vertex-disjoint paths from v to r , and it dominates an end when it dominates one of its representatives. We denote \mathrm{S}_{G,F} as the set (or discrete space) whose elements are sets of vertices of the infinite connected components of G\backslash F . Ends and end spaces are well studied, for example, in [ Die06 ] , [ KP24 ] and [ Pit23 ] . If we make an analogue of end spaces where edge-connectivity becomes the protagonist, one quickly arrives at edge-end spaces. This construction appears in [ HLS97 ] and has been sparsely explored in the literature. In the following, we define the edge-end space. Two G -rays are said to be edge-equivalent if there are infinitely many edge-disjoint paths between them. This equivalence relation’s classes are the edge-ends . The set of edge-ends of a graph G is denoted by \Omega_{E}(G) . By a process similar to the one made in the end space, we define a topology in \Omega_{E}(G) : given an edge-end \varepsilon\in\Omega_{E}(G) and a finite set of edges F\subset\mathrm{E}(G) , there is a unique connected component C(F,\varepsilon) of G\setminus F that contains a tail of \varepsilon . Hence, if we define \Omega_{E}(F,\varepsilon)=\{\eta\in\Omega_{E}(G):C(F,\eta)=C(F,\varepsilon)\}, then the family \{\Omega_{E}(F,\varepsilon):F\in[E(G)]^{<\aleph_{0}},\varepsilon\in\Omega_{E}(G)\} can be considered as a basis for the edge-end space \Omega_{E}(G) . We say a vertex v edge-dominates a ray r if there are infinitely many edge-disjoint paths from v to r (equivalently, no finite set of edges separate them), and it edge-dominates an end when it dominates one of its representatives. We say that a vertex is timid if it does not edge-dominate any ray in G . We denote by \mathrm{t}(G) the set of timid vertices of G . Although for locally finite graphs \Omega(G)\approx\Omega_{E}(G) , Fig. 1.1 shows us this is not the case in general. Figure 1.1: For this graph G , \Omega(G) has two distinct ends, but \Omega_{E}(G) has only one edge-end. It was recently shown that every edge-end space is an end space, but not the other way around: Theorem (Theorem 1.1 in [ AMJR24 ] ) . The class \Omega_{E}=\{\Omega_{E}(G):G\text{ is a graph}\} is a proper subclass of \Omega=\{\Omega(G):G\text{ is a graph}\} , i.e., every edge-end space is the end space of some graph, but the converse does not hold. The fact above suggests that edge-end spaces comprise a more restricted class of topological spaces then that of end spaces. This class of spaces also gives a Menger-type result, proved in [ AR24 ] . These results motivate further inquiry over properties of the edge-end spaces. A direction of a graph G is a map \rho that takes a finite set of vertices F and gives us a non-empty connected component \rho(F) of G\backslash F such that if A\subset B are finite sets of vertices then \rho(B)\subset\rho(A) (in particular, note that \rho(F) must always be infinite). This notion came to light, for example, in the study of strategies in a game of criminals evading the police in [ RST91 ] . As it was done for ends, using finite edge-sets as the means for separation leads to the definition of the edge-directions \mathcal{D}_{E}(G) . The set \mathcal{D}_{E}(G) becomes a topological space, since it appears as the inverse limit of the system of discrete spaces of connected components. A correspondence between ends and directions of G was established in [ DK03 ] , so we begin by posing the question if this fact has an edge-analogue, which shall be given in Theorem 2.1.3 . Let G be any graph, define the line-graph of G , denoted by G^{\prime} , to be a graph whose vertices

Read the complete text