New findings on hyperbolicity of fine curve graphs and their subgraphs.
problem Investigating hyperbolicity of fine curve graphs and their subgraphs.
method Analyzing large subgraphs of fine curve graphs and computing distances in specific cases.
result Large subgraphs of fine curve graphs contain flats of every finite dimension, indicating they are not hyperbolic.
Automorphisms of fine 1-curve graph linked to surface homeomorphisms.
problem Understanding automorphisms of fine 1-curve graphs.
method Isomorphic mapping to surface homeomorphisms.
result Automorphism group is isomorphic to homeomorphism group of a surface.
Automorphisms of fine curve graphs match surface homeomorphisms for planar surfaces.
problem Understanding automorphisms of fine curve graphs on surfaces.
method Analyzing vertices and edges of fine curve graphs to match with surface homeomorphisms.
result Automorphism group of fine curve graphs is naturally isomorphic to the homeomorphism group of boundaryless planar surfaces with at least 7 punctures.
The fine curve graph is hyperbolic and contains all countable graphs as induced subgraphs.
problem Characterizing the structure and properties of fine curve graphs.
method Analyzing the hyperbolicity and induced subgraph properties of fine curve graphs and their direct limits.
result The finitary curve graph has diameter 2, contains every countable graph as an induced subgraph, and has the homeomorphism group of the surface as its automorphism group.
Automorphisms of fine curve graph match surface homeomorphisms.
problem Understanding automorphisms of curve graphs for surfaces.
method Building on previous work, proving isomorphism to surface homeomorphisms.
result The group of automorphisms of the fine curve graph is isomorphic to the extended mapping class group of the surface.
Automorphism group of nonorientable surface curve graph matches surface homeomorphisms.
problem Identifying automorphisms of nonorientable surface curve graphs.
method Using Bowden, Hensel, and Webb's fine curve graph and Long, Margalit, Pham, Verberne, and Yao's proof as a foundation.
result Automorphism group of nonorientable surface curve graph is isomorphic to the surface's homeomorphism group.
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.
Study automorphisms of smooth curve graphs on surfaces.
problem Understanding automorphisms of fine curve graphs.
method Examined automorphisms of continuously differentiable curves on surfaces.
result Automorphisms on surfaces of genus ≥ 2 are induced by homeomorphisms.
The paper studies the connectedness of a graph's boundary for surfaces.
problem Understanding the topology of the Gromov boundary of fine curve graphs for surfaces.
method Proved a bounded geodesic image theorem, used to show linear connectivity of the Gromov boundary.
result The Gromov boundary of fine curve graphs for surfaces is linearly connected.
Stable cylinders found in hyperbolic groups and curve graphs.
problem Torsionfree hyperbolic groups and curve graphs of surfaces have globally stable cylinders.
method Generalised Sageev's construction to improve fine properties of hyperbolic spaces.
result Proved curve graphs of surfaces admit equivariant quasi-isometric embeddings in finite products of quasitrees.
The study proves conditions for hyperbolic isometries on fine curve graphs of higher genus surfaces.
problem Conditions for hyperbolic isometries on fine curve graphs of higher genus surfaces.
method Proves equivalence of conditions involving isotopic maps, pseudo-Anosov maps, and ergodic rotation sets.
result Ergodic homological rotation sets have nonempty interior for certain isotopic maps.
Study the Gromov boundary of fine curve graph for surface homeomorphisms.
problem Understanding the boundary of fine curve graph for surface homeomorphisms.
method Examined the Gromov boundary and local topology near specific foliations and laminations.
result Found elements with positive stable commutator length and proved a Tits alternative.
Classification of torus homeomorphisms on fine curve graph completed.
problem Classifying actions of torus homeomorphisms on fine curve graph.
method Proof involving slow rotation sets for torus homeomorphisms.
result Actions of torus homeomorphisms on fine curve graph classified.
Abstract: Proves generic torus diffeomorphisms act parabolically and non-properly on fine curve graph and have generalized rotation sets.
problem Generic torus diffeomorphisms on fine curve graph.
method Proves generic torus diffeomorphisms act parabolically and non-properly on fine curve graph.
result Generic torus diffeomorphisms have generalized rotation sets of any point-symmetric compact convex homothety type.
Automorphisms of fine graphs for surfaces and tori are studied.
problem Understanding automorphisms of fine graphs for surfaces and tori.
method Extending previous results to tori and discussing smooth versions.
result Automorphism groups of fine graphs for surfaces and tori are naturally isomorphic to homeomorphism groups.
Study homeomorphisms on fine curve graph of surfaces, revealing new types of dynamics.
problem Understanding dynamics of homeomorphisms on fine curve graphs of surfaces.
method Analyzing the action of homeomorphisms on the fine curve graph and relating to classical curve graphs.
result Homeomorphisms induce parabolic isometries, and all positive reals are realized as asymptotic translation lengths.
Study on stable translation lengths of surface homeomorphisms and their approximations.
problem Understanding stable translation lengths of homeomorphisms and their finite approximations.
method Comparing stable translation lengths of homeomorphisms and their finite approximations on curve graphs.
result Stable translation length of homeomorphisms with dense periodic points equals the supremum of their approximations.
Homotopy types of curve and arc complexes are studied.
problem Understanding the homotopy types of curve and arc complexes.
method Proving homotopy equivalence and contractibility of complexes.
result Fine curve complex is homotopy equivalent to curve complex, fine arc complex is contractible.
Characterizes geometric actions on graphs with flexible stabilizers.
problem Understanding geometric actions on flexible stabilizers.
method Defining generalized fine actions and proving relative quasi-convexity criteria.
result Characterizes Bowditch boundary points in relatively geometric actions.
Paper fine-tunes LLaMA-3-8B for financial NER using instruction and LoRA.
problem LLMs struggle with financial NER, especially differentiating entities and amounts.
method Instruction fine-tuning combined with LoRA for parameter-efficient learning.
result Micro-F1 score of 0.894 on financial NER tasks, outperforming other models.
Fine-tunes GNNs by preserving generative patterns to improve transferability.
problem Vanilla fine-tuning fails due to structural divergence between pre-training and downstream graphs.
method G-Tuning, which reconstructs the generative patterns of the downstream graph using graphon bases.
result G-Tuning achieves an average improvement of 0.5% and 2.6% on in-domain and out-of-domain transfer learning experiments.
New framework learns labels at both bag and graph levels.
problem Learning multi-label classifiers from multi-graph bags.
method Designing scoring functions and rank-loss objective for graph and bag levels; developing sub-gradient descent algorithm.
result Superior performance over state-of-the-art algorithms.
Learning image representations to capture fine-grained semantics has been a challenging and important task enabling many applications such as image search and clustering. In this paper, we present Graph-Regularized Image Semantic Embedding (Graph-RISE), a large-scale neural graph learning framework that allows us to tr…
A new neural network model for molecular graphs that learns efficiently and accurately.
problem Learning on molecular graphs with cycles and complex structures.
method Hierarchical inter-message passing using raw graph and junction tree representations.
result The model outperforms classical GNNs in detecting cycles and is efficient to train.
Study on homeomorphisms preserving C1 curves on surfaces.
problem Characterizing homeomorphisms that preserve C1 curves. method Local conditions on induced map on projective tangent bundle.
result Characterization of Homeo1(S) for most closed surfaces. LoRA-Curve connects independent LoRA optima through continuous low-loss valleys, improving Bayesian model averaging.
problem Challenges in estimating epistemic uncertainty in LoRA-based Bayesian inference.
method Introduces LoRA-Curve, a segmented Bézier curve parameterization in the LoRA space, with free and anchored configurations.
result Empirically shows that connecting independent LoRA optima through continuous low-loss valleys improves mutual information of the predictive distribution.
The study shows that certain curve graphs are hierarchically hyperbolic but not Gromov hyperbolic.
problem Characterizing the hyperbolicity of curve graphs and their boundaries.
method Using hierarchical hyperbolicity and framed curves, the study examines the properties of curve graphs and their boundaries.
result The curve graphs and their boundaries are hierarchically hyperbolic but not Gromov hyperbolic.
The paper proposes DEA to make graph neural networks fairer in link prediction.
problem Graph neural networks can unfairly prioritize certain social groups in link prediction.
method Drop Edges and Adapt (DEA) fine-tuning strategy with covariance constraints.
result DEA improves fairness and accuracy in link prediction tasks.
Uniform hyperbolicity proved for nonorientable surface curve graphs.
problem Proving uniform hyperbolicity for nonorientable surface curve graphs.
method Using bicorn curves and arguments from orientable surfaces.
result Graph of nonseparating curves is uniformly hyperbolic.
The dominant graph neural networks (GNNs) over-rely on the graph links, several serious performance problems with which have been witnessed already, e.g., suspended animation problem and over-smoothing problem. What's more, the inherently inter-connected nature precludes parallelization within the graph, which becomes …
Graph generation techniques are increasingly being adopted for drug discovery. Previous graph generation approaches have utilized relatively small molecular building blocks such as atoms or simple cycles, limiting their effectiveness to smaller molecules. Indeed, as we demonstrate, their performance degrades significan…
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.
Hensel-Przytycki-Webb proved that all curve graphs of orientable surfaces are 17-hyperbolic. In this paper, we show that curve graphs of non-orientable surfaces are 17-hyperbolic by applying Hensel-Przytycki-Webb's argument. We also show that arc graphs of non-orientable surfaces are 7-hyperbolic, and arc-curve graphs …
We show that the graphs of nonseparating curves for oriented finite type surfaces are uniformly hyperbolic. Our proof follows the proof of uniform hyperbolicity of the graphs of curves for closed surfaces due to Przytycki-Sisto, while introducing new arguments using homology to certify that certain curves are nonsepara…
We describe unicorn paths in the arc graph and show that they form 1-slim triangles and are invariant under taking subpaths. We deduce that all arc graphs are 7-hyperbolic. Considering the same paths in the arc and curve graph, this also shows that all curve graphs are 17-hyperbolic, including closed surfaces.
Determinants of theta curves and symmetric graphs are studied.
problem Understanding the determinants of theta curves and symmetric graphs.
method Combinatorial approach using Kirchhoff's Matrix Tree Theorem and spanning tree enumeration.
result The determinant of a simple theta curve is the product of the determinants of its constituent knots.
New graphs show hierarchical hyperbolic properties, extending previous work.
problem Characterizing hierarchically hyperbolic properties of multiarc and curve graphs.
method Analyzing the geometric intersection number and using PMod(S) action.
result Multiarc and curve graphs are hierarchically hyperbolic.
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…
We study the chromatic number of the curve graph of a surface. We show that the chromatic number grows like k log k for the graph of separating curves on a surface of Euler characteristic -k. We also show that the graph of curves that represent a fixed non-zero homology class is uniquely t-colorable, where t denotes it…
The curve graph and related graphs are hyperbolic and have quasi-tree fibers.
problem Understanding the structure of the curve graph and related graphs.
method Analyzing a sequence of graphs with Lipschitz maps and proving hyperbolicity and quasi-tree properties.
result The graphs in the sequence are hyperbolic and have quasi-tree fibers, leading to bounds on asymptotic dimension and acylindrical actions.
We analyse the fine convergence properties of one parameter families of hyperbolic metrics, on a fixed underlying surface, that move always in a horizontal direction, i.e. orthogonal to the action of diffeomorphisms.
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…
PSimGNN partitions graphs into subgraphs for efficient graph similarity computation.
problem Efficiently compute graph similarity scores for large graphs.
method Graph partitioning followed by subgraph-level and node-level comparisons using a graph neural network.
result PSimGNN outperforms state-of-the-art methods in graph similarity computation tasks.
New combinatorial type helps distinguish plane curve topologies.
problem Distinguishing the topology of plane curves.
method Introducing G-combinatorial type using modified plumbing graphs.
result Invariant of G-combinatorial type under certain homeomorphisms.
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…
This study exhausts curve graphs of low-genus surfaces.
problem Exhausting curve graphs of low-genus surfaces.
method Constructing finite subgraphs and using rigid expansions.
result Graph morphisms and endomorphisms are automorphisms and induced by homeomorphisms.
We describe two constructions giving rise to curved A∞-algebras. The first consists of deforming A∞-algebras, while the second involves transferring curved dg structures that are deformations of (ordinary) dg structures along chain contractions. As an application of the second construction, given a …
Study of graphs interpolating curve and pants graphs, providing formulae and geometry classifications.
problem Understanding the large-scale geometry of graphs connecting curve and pants graphs.
method Developed explicit formulae for quasi-flat ranks and classified geometries using twist-free graphs of multicurves.
result Explicit formulae for quasi-flat ranks and classification of geometries into hyperbolic, relatively hyperbolic, and thick cases.