Every infinitely edge-connected graph has a minor of Farey graph or Tℵ0∗t.
problem Characterizing edge-connected graphs with specific minor properties.
method Analyzing the minor structure of infinitely edge-connected graphs.
result Infinitely edge-connected graphs contain Farey graph or Tℵ0∗t as a minor. 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. We show that the graphs we construct are generally connected, infinite diameter a…
The paper explores non-amenability in infinite-type surfaces and graphs.
problem Determining non-amenability in mapping class groups of infinite-type surfaces and graphs.
method Analyzes mapping class groups of infinite-type surfaces and graphs, provides examples and exhibits classes of groups.
result Completely determines non-amenability of mapping class groups of infinite-type surfaces and graphs.
The random graph is an infinite graph with the universal property that any embedding of G−v extends to an embedding of G, for any finite graph. In this paper we show that this graph embeds in the curve graph of a surface Σ if and only if Σ has infinite genus, showing that the curve system on an infinite genus s…
Study flip graphs for surfaces of infinite type, finding uncountably many connected components.
problem Understanding relationships between triangulations of infinite type surfaces via flips.
method Associate triangulations to flip graphs and study sequences of simultaneous flips.
result Flip graphs for infinite type surfaces have uncountably many connected components.
Parabolic mapping class acts on curve graphs of infinite type surfaces.
problem Understanding parabolic isometries on curve graphs of infinite type surfaces.
method Fine curve graph tools to prove existence of parabolic isometries.
result Existence of parabolic isometries on graphs of curves of infinite type surfaces.
Project infinite time series graphs to finite marginal models using number theory.
problem Handling infinite time series graphs for causal inference.
method Projection method using number theory to find common ancestors in infinite graphs.
result Developed algorithm to project infinite graphs to finite marginal models.
Study of harmonic functions on infinite penny graphs.
problem Characterizing harmonic functions on infinite penny graphs.
method Proving volume doubling and Poincaré inequalities, analyzing polynomial growth harmonic functions.
result Finite dimensional property of ancient solutions of the heat equation.
Study polynomial growth harmonic functions on infinite penny graphs.
problem Finite-dimensional property of polynomial growth harmonic functions on infinite penny graphs.
method Asymptotically sharp dimensional estimate for ancient solutions of the heat equation.
result Proved the asymptotically sharp dimensional estimate.
Study of mapping class groups on infinite graphs, focusing on their large-scale geometry.
problem Understanding the large-scale geometry of mapping class groups on infinite graphs.
method Using coarse geometry techniques, classify coarsely bounded groups and compute asymptotic dimension.
result Identify conditions for global and local coarsely bounded pure mapping class groups of infinite rank graphs.
We study arc graphs and curve graphs for surfaces of infinite topological type. First, we define an arc graph relative to a finite number of (isolated) punctures and prove that it is a connected, uniformly hyperbolic graph of infinite diameter; this extends a recent result of J. Bavard to a large class of punctured sur…
Generates special homeomorphisms for complex surfaces.
problem Creating specific homeomorphisms for infinite-type surfaces.
method General conditions for producing endperiodic loxodromics.
result Produces homeomorphisms acting loxodromically on arc graphs.
Study of flip graphs and their automorphism groups for infinite-type surfaces.
problem Understanding automorphism groups of flip graphs for infinite-type surfaces.
method Examined the relationship between mapping class groups and flip graphs for infinite-type surfaces.
result Extended mapping class groups are isomorphic to proper subgroups of automorphism groups of flip graphs.
Graph Lie algebras have infinite prolongation if they have a vertex of degree one.
problem Determining when the prolongation of a graph Lie algebra is infinite-dimensional.
method Analyzing labeled direct graphs and their associated Lie algebras.
result Graph Lie algebras are infinite-dimensional if and only if they have a vertex of degree one.
Study of mapping class groups of infinite graphs, focusing on their finiteness and commensurability.
problem Understanding the finiteness properties and commensurability of mapping class groups of infinite graphs.
method Investigation of asymptotically rigid mapping class groups, construction of explicit presentations, and analysis of algebraic and geometric properties.
result Graph Houghton groups are not commensurable with other known Houghton-type groups, defining a new class of groups.
We show that the compression body graph has infinite diameter.
Study geodesics on graphs with random lengths, proving bi-infinite paths exist.
problem Existence of bi-infinite geodesic paths on graphs with random edge lengths.
method Sublinear Morse geodesics and first passage percolation analysis.
result Proves the existence of bi-infinite geodesic paths in graphs with specific properties.
Study shows surfaces without certain curves have infinite orbit graph.
problem Characterizing surfaces with specific curve properties.
method Utilized tools from mapping class group geometry.
result Infinite-invariance index 1 surfaces lack good curve graphs.
New simplicial complex for infinite-type surfaces shows graph properties.
problem Characterizing infinite-type surfaces using graph theory.
method Constructing grand arc graph and analyzing its properties.
result Grand arc graph is infinite-diameter and δ-hyperbolic under certain conditions.
The grand arc graph's asymptotic dimension is shown to be infinite.
problem Determining the asymptotic dimension of the grand arc graph.
method Using Gromov-hyperbolic and cocompact arc and curve models, the asymptotic dimension is shown to be infinite for a broad class of surfaces.
result The asymptotic dimension of the grand arc graph is infinite.
New rays on infinite type surfaces help understand their boundaries.
problem Describe the boundary of the loop graph of infinite type surfaces.
method Combining combinatorial and geometric approaches, constructing 2-filling rays.
result Constructed the first examples of 2-filling rays on infinite type surfaces.
Study of pure mapping class groups on infinite graphs.
problem Classifying graphs with specific mapping class groups.
method Completely classified graphs with pure mapping class groups.
result Established semidirect product decomposition and computed first integral cohomology.
The graph complexity of a compact 3-manifold is defined as the minimum order among all 4-colored graphs representing it. Exact calculations of graph complexity have been already performed, through tabulations, for closed orientable manifolds (up to graph complexity 32) and for compact orientable 3-manifolds with toric …
The paper defines when surfaces are homotopy equivalent to graphs and explores their mapping class groups.
problem Understanding when surfaces are homotopy equivalent to graphs.
method Analyzes second-countable orientable surfaces with noncompact boundary.
result Defines a necessary and sufficient condition for surfaces to be homotopy equivalent to graphs.
New insights into ends of quotient spaces and graphs.
problem Understanding the ends of quotient spaces and graphs.
method Analyzing infinite volume ends of quotient spaces and graphs.
result Quotient spaces and graphs have exactly one infinite volume end under certain conditions.
We investigate the geometry of the graphs of nonseparating curves for surfaces of finite positive genus with potentially infinitely many punctures. This graph has infinite diameter and is known to be Gromov hyperbolic by work of the author. We study finite covers between such surfaces and show that lifts of nonseparati…
Infinitely wide GCNs perform as GPs for graph semi-supervised learning.
problem Graph-based semi-supervised classification with limited labeled data.
method Proposes GPGC model combining GCNs and GPs for semi-supervised learning.
result GPGC outperforms state-of-the-art methods on various datasets.
The paper studies properties of Artin monoid Cayley graphs and their quasi-isometry to Deligne complexes.
problem Investigate properties of Artin monoid Cayley graphs.
method Show quasi-isometry to modified Deligne complex, address infinite diameter conjecture.
result Prove conjecture about infinite diameter for Artin groups containing specific subgroups.
The study embeds infinite-dimensional geometric structures in Cayley graphs.
problem Embedding infinite-dimensional structures in finite Cayley graphs.
method Examples of groups and generating sets, quasi-isometric embeddings, subsurface projections.
result Cayley graphs contain quasi-isometric copies of Zm for all m≥1. We study the gordian graph of all knots in R3: two knots are adjacent if they differ by a single crossing change. We prove that this graph contains isometrically an infinite countable tree with infinite valency, and that the complement of any finite subset is connected.
The study shows acylindrical hyperbolicity for Artin groups not associated with joins or cones.
problem Proving acylindrical hyperbolicity for Artin groups of infinite type not associated with joins or cones.
method Developing and extending the clique-cube complex and action studies of Charney and Morris-Wright.
result Acylindrical hyperbolicity demonstrated for Artin groups of infinite type associated with graphs that are not cones.
Study of pants decompositions on surfaces of infinite type.
problem Understanding the structure of pants decompositions on surfaces of infinite type.
method Analyzed the disconnected pants graph and defined a coarser topology on the pants complex.
result The automorphism group of the new space is isomorphic to the mapping class group.
Defined a new graph type for compact surfaces, proving its connectedness and infinite diameter.
problem Understanding the structure of arc graphs on compact surfaces.
method Defining and analyzing the prescribed arc graph A(Σ,Γ) for compact surfaces Σ with boundary and relations Γ. result The prescribed arc graph A(Σ,Γ) is connected and infinite-diameter, with specific conditions for Gromov hyperbolicity. The Ollivier Ricci flow with prescribed curvature on infinite graphs.
problem Ricci flow with prescribed curvature on infinite graphs.
method Existence and uniqueness of the solution to the Ricci flow.
result Convergence of the Ricci flow for graphs with girth at least 6.
In this paper, we study curvature dimension conditions on birth-death processes which correspond to linear graphs, i.e., weighted graphs supported on the infinite line or the half line. We give a combinatorial characterization of Bakry and Émery's CD(K,n) condition for linear graphs and prove the triviality of edge w…
Study of endperiodic maps on infinite graphs, proving homotopy and eigenvalue properties.
problem Understanding endperiodic maps on infinite graphs with finitely many ends.
method Adapting relative train track maps and combinatorial techniques to infinite type setting.
result Any generalized endperiodic map is homotopic to a relative train track map.
In this paper we construct some invariants of spatial graphs by disk-summing the constituent knots and show the delta edge-homotopy invariance of them. As an application, we show that there exist infinitely many slice spatial embeddings of a planar graph up to delta edge-homotopy, and there exist infinitely many bounda…
Graphs prove curvature condition with modified heat equation.
problem Proving curvature condition for infinite graphs.
method Establishing existence and uniqueness of modified heat equation solutions.
result Explicit examples of graphs satisfying assumptions.
Infinite hyperbolic knots yield unusual surgeries.
problem Finding knots with specific surgery results.
method Examined infinite families of hyperbolic knots and their surgeries.
result Discovered knots with surgeries producing graph manifolds with five disjoint, non-parallel incompressible tori.
We show that the extended based mapping class group of an infinite-type surface is naturally isomorphic to the automorphism group of the loop graph of that surface. Additionally, we show that the extended mapping class group stabilizing a finite set of punctures is isomorphic to the arc graph relative to that finite se…
The paper proves infinite-dimensional rational homotopy groups for a specific embedding space.
problem The study of rational homotopy groups of the space of long embeddings of codimension 2.
method Utilizing hairy graphs, the authors construct elements in the homotopy groups and prove their nontriviality.
result The rational homotopy groups of the space of long embeddings are infinite-dimensional in infinitely many degrees.
We prove a phenomenon of concentration of total curvature for stable minimal surfaces in the product space H^2xR; where H^2 is the hyperbolic plane. Under some geometric conditions on the asymptotic boundary of an oriented stable minimal surface immersed in H^2xR, it has infinite total curvature. In particular, we infe…
Researchers describe the Gromov boundary of a graph related to surfaces.
problem Understanding the Gromov boundary of a graph associated with surfaces.
method Described a dense subset of the Gromov boundary as geodesic laminations, proving the graph satisfies a bounded geodesic image theorem.
result The boundary is not compact.
Maximal knotless graphs have at least 74% of their vertices' edges.
problem Characterizing maximal knotless graphs and understanding their edge constraints.
method Analyzing edge maximality and constructing graphs to meet constraints.
result There exists an infinite family of maximal knotless graphs with fewer edges than previously thought.
We classify topologically trivial Legendrian Θ-graphs and identify the complete family of nondestabilizeable Legendrian realizations in this topological class. In contrast to all known results for Legendrian knots, this is an infinite family of graphs. We also show that any planar graph that contains a subdivision of…
Embeddings of mapping tori for end-periodic graph maps are proven.
problem Embedding mapping tori of end-periodic graph maps into finite complexes.
method Flowline-preserving homotopy equivalence and π1-injective map. result Every mapping class of Γ arising from an end-periodic homotopy equivalence contains a representative whose mapping torus realizes such an embedding.
New infinite-type loxodromic elements found in surface mapping classes.
problem Identifying infinite-type loxodromic elements in mapping classes of surfaces.
method Constructing infinite families of mapping classes acting loxodromically on the relative arc graph.
result Explicit construction and characterization of infinite-type loxodromic elements.
We review recent probabilistic results on covariant Schrödinger operators on vector bundles over (possibly locally infinite) weighted graphs, and explain applications like semiclassical limits. We also clarify the relationship between these results and their formal analogues on smooth (possibly noncompact) Riemannian m…