中文
相关论文

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

200 篇论文

We prove that the topological cycle space C(G) of a locally finite graph G is generated by its geodetic topological circles. We further show that, although the finite cycles of G generate C(G), its finite geodetic cycles need not generate…

组合数学 · 数学 2009-12-03 Agelos Georgakopoulos , Philipp Sprüssel

We give a new proof of the fact that finite bipartite graphs cannot be axiomatized by finitely many first-order sentences among FINITE graphs. (This fact is a consequence of a general theorem proved by L. Ham and M. Jackson, and the…

逻辑 · 数学 2021-04-01 Gábor Czédli

Motivated by the intermediate Lang conjectures on hyperbolicity and rational points, we prove new finiteness results for non-constant morphisms from a fixed variety to a fixed variety defined over a number field by applying Faltings's…

数论 · 数学 2021-12-22 Ariyan Javanpeykar

We classify the finite connected-homogeneous digraphs, as well as the infinite such digraphs with precisely one end. This completes the classification of all the locally finite connected-homogeneous digraphs.

组合数学 · 数学 2011-01-13 Matthias Hamann

A graph is one-ended if it contains a ray (a one way infinite path) and whenever we remove a finite number of vertices from the graph then what remains has only one component which contains rays. A vertex $v$ {\em dominates} a ray in the…

组合数学 · 数学 2018-05-22 Johannes Carmesin , Florian Lehner , Rögnvaldur G. Möller

We give a new proof of Cartan's fixed point theorem using topological fixed point theory. For an odd dimensional, simply connected and complete manifold having non-positive curvature, we further prove that every isometry with finite order…

微分几何 · 数学 2023-04-20 Chaitanya Ambi

Based on methods of structural convergence we provide a unifying view of local-global convergence, fitting to model theory and analysis. The general approach outlined here provides a possibility to extend the theory of local-global…

组合数学 · 数学 2018-10-18 Jaroslav Nesetril , Patrice Ossona de Mendez

Answering a question of Diestel, we develop a topological notion of gammoids in infinite graphs which, unlike traditional infinite gammoids, always define a matroid. As our main tool, we prove for any infinite graph $G$ with vertex sets $A$…

组合数学 · 数学 2014-04-02 Johannes Carmesin

When one studies geometric properties of graphs, local finiteness is a common implicit assumption, and that of transitivity a frequent explicit one. By compactness arguments, local finiteness guarantees several regularity properties. It is…

组合数学 · 数学 2017-01-06 Sébastien Martineau

We investigate the relationship between one of the classical notions of boundaries for infinite graphs, \emph{graph ends}, and self-adjoint extensions of the minimal Kirchhoff Laplacian on a metric graph. We introduce the notion of…

谱理论 · 数学 2022-02-22 Aleksey Kostenko , Delio Mugnolo , Noema Nicolussi

The directions of an infinite graph $G$ are a tangle-like description of its ends: they are choice functions that choose compatibly for all finite vertex sets $X\subseteq V(G)$ a component of $G-X$. Although every direction is induced by a…

组合数学 · 数学 2021-01-19 Jan Kurkofka , Ruben Melcher

We discuss topological versions of the closed graph theorem, where continuity is inferred from near continuity in tandem with suitable conditions on source or target spaces. We seek internal characterizations of spaces satisfying a closed…

一般拓扑 · 数学 2024-04-05 Dominikus Noll

We give a technical result that implies a straightforward necessary and sufficient conditions for a graph of groups with virtually cyclic edge groups to be one ended. For arbitrary graphs of groups, we show that if their fundamental group…

群论 · 数学 2016-01-20 Nicholas Touikan

We initiate the study of the $p$-local commensurability graph of a group, where $p$ is a prime. This graph has vertices consisting of all finite-index subgroups of a group, where an edge is drawn between $A$ and $B$ if $[A : A\cap B]$ and…

群论 · 数学 2015-08-27 Khalid Bou-Rabee , Daniel Studenmund

We apply the local removable singularity theorem for minimal laminations and the local picture theorem on the scale of topology to obtain two descriptive results for certain possibly singular minimal laminations of $\mathbb{R}^3$. These two…

微分几何 · 数学 2016-11-24 William H. Meeks , Joaquin Perez , Antonio Ros

We introduce a notion of proper morphism for schematic finite spaces and prove the analogue of Grothendieck's finiteness theorem for it by means of the classic result for schemes and general descent arguments. This result also generalizes…

代数几何 · 数学 2023-05-22 Javier Sánchez González

The aim of this chapter is to provide an adequate graph theoretic framework for the description of periodic bifurcations which have recently been discovered in descendant trees of finite p-groups. The graph theoretic concepts of rooted…

群论 · 数学 2017-01-30 Daniel C. Mayer

We propose a definition of graph subshifts of finite type that can be seen as extending both the notions of subshifts of finite type from classical symbolic dynamics and finitely presented groups from combinatorial group theory. These are…

离散数学 · 计算机科学 2026-05-05 Pablo Arrighi , Amélia Durbec , Pierre Guillon

The presented material is devoted to the equivalent conversion from the vertex graphs to the edge graphs. We suggest that the proved theorems solve the problem of the isomorphism of graphs, the problem of the graph's enumeration with the…

计算复杂性 · 计算机科学 2012-10-22 Leonid Malinin , Natalia Malinina

We give an introduction to the Cayley-Abels graph for a totally disconnected, locally compact (tdlc) group. It is a generalization of the Cayley graph. We illustrate that on the one hand, Cayley-Abels graphs are useful tools to extend…

群论 · 数学 2022-10-31 Waltraud Lederle