中文
相关论文

相关论文: End compactifications in non-locally-finite graphs

200 篇论文

We continue our study of ends of non-compact manifolds, with a focus on the inward tameness condition. For manifolds with compact boundary, inward tameness, has significant implications. For example, such manifolds have stable homology at…

几何拓扑 · 数学 2017-04-19 Craig R. Guilbault , Frederick C. Tinsley

We derive representation theorems for exchangeable distributions on finite and infinite graphs using elementary arguments based on geometric and graph-theoretic concepts. Our results elucidate some of the key differences, and their…

统计理论 · 数学 2018-09-18 Steffen L. Lauritzen , Alessandro Rinaldo , Kayvan Sadeghi

Let $\mathbf G$ be a graphing, that is a Borel graph defined by $d$ measure preserving involutions. We prove that if $\mathbf G$ is {\em treeable} then it arises as the local limit of some sequence $(G_n)_{n\in\mathbb{N}}$ of graphs with…

组合数学 · 数学 2016-01-22 Lucas Hosseini , Patrice Ossona de Mendez

The nilpotent graph of a group $G$ is the simple and undirected graph whose vertices are the elements of $G$ and two distinct vertices are adjacent if they generate a nilpotent subgroup of $G$. Here we discuss some topological properties of…

We define the notion of the partial order of ends of the Cayley graph of a semigroup. We prove that the structure of the ends of a semigroup is invariant under change of finite generating set and at the same time is inherited by…

群论 · 数学 2014-09-04 S. Craik , R. Gray , V. Kilibarda , J. D. Mitchell , N. Ruskuc

Graphs triangulating the $2$-sphere are generically rigid in $3$-space, due to Gluck-Dehn-Alexandrov-Cauchy. We show there is a \emph{finite} subset $A$ in $3$-space so that the vertices of each graph $G$ as above can be mapped into $A$ to…

组合数学 · 数学 2019-12-03 Karim Adiprasito , Eran Nevo

For the set C(X) of real-valued continuous functions on a Tychonoff space X, the compact-open topology on C(X) is a "set-open topology". This paper studies the separation and countability properties of the space C(X) having the topology…

一般拓扑 · 数学 2016-04-07 Anubha Jindal , R. A. McCoy , S. Kundu

We define and study analogs of curve graphs for infinite type surfaces. Our definitions use the geometry of a fixed surface and vertices of our graphs are infinite multicurves which are bounded in both a geometric and a topological sense.…

几何拓扑 · 数学 2014-10-14 Ariadna Fossas , Hugo Parlier

In this paper we examine the topology of inverse limit spaces generated by maps of finite graphs. In particular we explore the way in which the structure of the orbits of the turning points affects the inverse limit. We show that if $f$ has…

一般拓扑 · 数学 2007-05-23 Brian Raines

It is shown that for a constant $t\in \mathbb{N}$, every simple topological graph on $n$ vertices has $O(n)$ edges if it has no two sets of $t$ edges such that every edge in one set is disjoint from all edges of the other set (i.e., the…

组合数学 · 数学 2015-08-25 Andres J. Ruiz-Vargas , Andrew Suk , Csaba D. Tóth

In this monography, it is proposed to consider the concepts of spectra of edge cuts and edge cycles of a graph as a basic mathematical structure for solving the problem of graph isomorphism. An edge cut is defined by an edge and the…

组合数学 · 数学 2024-06-13 Sergey Kurapov , Maxim Davidovsky

Tangle-tree theorems are an important tool in structural graph theory, and abstract separation systems are a very general setting in which tangle-tree theorems can still be formulated and proven. For infinite abstract separation systems, so…

组合数学 · 数学 2023-09-14 Ann-Kathrin Elm , Hendrik Heine

A digraph is connected-homogeneous if any isomorphism between finite connected induced subdigraphs extends to an automorphism of the digraph. We consider locally-finite connected-homogeneous digraphs with more than one end. In the case that…

组合数学 · 数学 2010-11-30 Robert Gray , Rognvaldur G. Moller

We give a local treatment of finite alignment by identifying the finitely aligned part of any (not necessarily finitely aligned) higher-rank graph. We show the finitely aligned part is itself a constellation and forms a finitely aligned…

环与代数 · 数学 2026-03-11 Malcolm Jones

We develop a theory of $\times$-homotopy, fundamental groupoids and covering spaces that apply to non-simple graphs, generalizing existing results for simple graphs. We prove that $\times$-homotopies from finite graphs can be decomposed…

组合数学 · 数学 2026-03-17 Tien Chih , Laura Scull

Given a locally finite simple graph so that its degree is not bounded, every self-adjoint realization of the adjacency matrix is unbounded from above. In this note we give an optimal condition to ensure it is also unbounded from below. We…

泛函分析 · 数学 2015-05-14 Sylvain Golenia

End-periodic homotopy equivalences of infinite, locally finite graphs serve as dimension-one analogs of the end-periodic automorphisms traditionally defined on infinite-type surfaces. We demonstrate that if $\Gamma$ is an infinite graph…

几何拓扑 · 数学 2025-11-20 Adam R. Smith

We define notions of local topological convergence and local geometric convergence for embedded graphs in $\mathbb{R}^n,$ and study their properties. The former is related to Benjamini-Schramm convergence, and the latter to weak convergence…

概率论 · 数学 2017-06-28 Benjamin Schweinhart

The metric dimension of non-component graph, associated to a finite vector space, is determined. It is proved that the exchange property holds for resolving sets of the graph, except a special case. Some results are also related to an…

组合数学 · 数学 2016-03-22 Usman Ali , Syed Ahtisham Bokhary , Khola Wahid

We discuss the finiteness of the topological entropy of continuous endomorphims for some classes of locally compact groups. Firstly, we focus on the abelian case, imposing the condition of being compactly generated, and note an interesting…

群论 · 数学 2024-03-01 Francesco G. Russo , Olwethu Waka
‹ 上一页 1 8 9 10 下一页 ›