arXiv research

The paper classifies dense conjugacy classes in mapping class groups of locally finite graphs.

Local existence and uniqueness of Bakry-Émery Ricci flow solutions on finite graphs.

The paper explores heat flow and constants on graphs, proving properties and proposing new concepts.

The paper describes the K-theory of $C^*$-algebras of locally finite graphs.

In this paper we study the gradient estimate for positive solutions of Schrodinger equations on locally finite graph. Then we derive Harnack's inequality for positive solutions of the Schrodinger equations. We also set up some results about Green functions of the Laplacian equation on locally finite graph. Interesting …

In this paper, we consider three typical problems on a locally finite connected graph. The first one is to study the Bochner formula for the Laplacian operator on a locally finite connected graph. We use the Bochner formula to derive the Bernstein type estimate of the heat equation. The second is to derive the Reilly t…

The curve graphs are not locally finite. In this paper, we show that the curve graphs satisfy a property which is equivalent to graphs being uniformly locally finite via Masur--Minsky's subsurface projections. As a direct application of this study, we show that there exist computable bounds for Bowditch's slices on tig…

Study $p$-parabolicity on graphs using various energy functionals.

In this paper we study the Kato' inequality on locally finite graph. We also study the application of Kato inequality to Ginzburg-Landau equations on such graphs. Interesting properties of Schrodinger equation and a Liouville type theorem are also derived.

An inaccessible, vertex transitive, locally finite graph is described. This graph is not quasi-isometric to a Cayley graph.

In geometric group theory one uses group actions on spaces to gain information about groups. One natural space to use is the Cayley graph of a group. The Cayley graph arguments that one encounters tend to require local finiteness, and hence finite generation of the group. In this paper, I take the theory of intersectio…

The end compactification |Γ| of the locally finite graph Γis the union of the graph and its ends, endowed with a suitable topology. We show that π_1(|Γ|) embeds into a nonstandard free group with hyperfinitely many generators, i.e. an ultraproduct of finitely generated free groups, and that the embedding we construct f…

The study examines groups acting loxodromically on hyperbolic graph products.

Study of mapping class groups on infinite graphs, focusing on their large-scale geometry.

This paper is intended as an introductory 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, assume the role played in finite graphs by paths and cycles. This approach has made …

The paper develops finite knot theory using ropelength-filtered Reidemeister graphs.

The paper studies mapping class groups of locally finite graphs and their associated sphere complexes.

Study of Gordian graphs' behavior at infinity for various local moves.

We describe two locally finite graphs naturally associated to each knot type K, called Reidemeister graphs. We determine several local and global properties of these graphs and prove that in one case the graph-isomorphism type is a complete knot invariant up to mirroring. Lastly, we introduce another object, relating t…

The paper conjectures and proves fixed points for certain group actions on nonpositively curved spaces.

Characterizes a specific homology group for certain graphs.

Continuing our previous work (arXiv:1509.07981v1), we derive another global gradient estimate for positive functions, particularly for positive solutions to the heat equation on finite or locally finite graphs. In general, the gradient estimate in the present paper is independent of our previous one. As applications, i…

Croke and Kleiner constructed two homeomorphic locally CAT(0) complexes whose universal covers have visual boundaries that are not homeomorphic. We construct two homeomorphic locally CAT(0) complexes so that the visual boundary of one universal cover contains a nonplanar graph, while the visual boundary of the other do…

Graphically discrete groups have strong rigidity properties.

Researchers prove the automorphism group of a sphere complex matches the mapping group of a graph.

Quasi-transitive graphs quasi-isometric to planar graphs can be upgraded to Cayley graphs.

Study of pure mapping class groups on infinite graphs.

In this paper, we establish Buser type inequalities, i.e., upper bounds for eigenvalues in terms of Cheeger constants. We prove the Buser's inequality for an infinite but locally finite connected graph with Ricci curvature lower bounds. Furthermore, we derive that the graph with positive curvature is finite, especially…

Embeddings of mapping tori for end-periodic graph maps are proven.

Erdős introduced the noncommuting graph, in order to study the number of commuting elements in a finite group. Despite the use of combinatorial ideas, his methods involved several techniques of classical analysis. The interest for this graph is becoming relevant in the last years for various reasons. Here we deal with …

The paper proves diameter bounds and finiteness for amply regular graphs.

Complex equivalence classes found in graph homotopy.

This paper reviews graph convolutional neural networks (GCNNs) through the lens of edge-variant graph filters. The edge-variant graph filter is a finite order, linear, and local recursion that allows each node, in each iteration, to weigh differently the information of its neighbors. By exploiting this recursion, we fo…

The firefighter game problem on locally finite connected graphs was introduced by Bert Hartnell. The game on a graph $G$ can be described as follows: let $f_n$ be a sequence of positive integers; an initial fire starts at a finite set of vertices; at each (integer) time $n\geq 1$, $f_n$ vertices which are not on fire b…

The space C of conservative vertex colorings (over a field F) of a countable, locally finite graph G is introduced. The subspace of based colorings is shown to be isomorphic to the bicycle space of the graph. For graphs G with a free Z^d-action by automorphisms, C is a finitely generated module over the polynomial ring…

We study some equivalent properties of the curvature-dimension conditions $CD(n,K)$ inequality on infinite, but locally finite graph. These equivalences are gradient estimate, Poincaré type inequalities and reverse Poincaré inequalities. And we also obtain one equivalent property of gradient estimate for a new notion o…

XGES improves GES by favoring early edge deletion, outperforming GES in finite data settings.

The study introduces Cayley--Abels--Rosendal graphs for Polish groups.

We study the Bakry-Émery curvature function $\mathcal{K}_{G,x}:(0,\infty]\to \mathbb{R}$ of a vertex $x$ in a locally finite graph $G$ systematically. Here $\mathcal{K}_{G,x}(\mathcal{N})$ is defined as the optimal curvature lower bound $\mathcal{K}$ in the Bakry-Émery curvature-dimension inequality $CD(\mathcal{K},\ma…

We explain and generalise a construction due to Gromov to realise geometric small cancellation groups over graphs of groups as fundamental groups of non-positively curved 2-dimensional complexes of groups. We then give conditions so that the hyperbolicity and some finiteness properties of the small cancellation quotien…

Lower bound on minimum vertex degree for non-negative Lin-Lu-Yau curvature on graphs.

The paper explores non-amenability in infinite-type surfaces and graphs.

The paper finds incommensurable lattices in complex models of Baumslag-Solitar groups.

We define the class of high dimensional graph manifolds. These are compact smooth manifolds supporting a decomposition into finitely many pieces, each of which is diffeomorphic to the product of a torus with a finite volume hyperbolic manifold with toric cusps. The various pieces are attached together via affine maps o…

We investigate 3-dimensional globally hyperbolic AdS manifolds containing "particles", i.e., cone singularities of angles less than $2π$ along a time-like graph $Γ$. To each such space we associate a graph and a finite family of pairs of hyperbolic surfaces with cone singularities. We show that this data is sufficient …

The paper calculates graph Ricci curvature and finds properties of specific graph types.

Groups of homotopy equivalences of graphs help realize compact subgroups.

String graphs are closely related to planar graphs in terms of distances.