Characterizes quasiconformal homeomorphisms on surfaces.
problem Understanding the group of quasiconformal homeomorphisms on surfaces.
method Combinatorial characterization of quasiconformal homeomorphisms via graphs of essential quasicircles.
result Quasiconformal homeomorphisms are automorphisms of a graph of essential quasicircles on a surface.
We study a notion of "width" for Jordan curves in CP1, paying special attention to the class of quasicircles. The width of a Jordan curve is defined in terms of the geometry of its convex hull in hyperbolic three-space. A similar invariant in the setting of anti de Sitter geometry was used by Bonsante-Schle…
We prove that the supremum of principal curvatures of a minimal embedded disc in hyperbolic three-space spanning a quasicircle in the boundary at infinity is estimated in a sublinear way by the norm of the quasicircle in the sense of universal Teichmüller space, if the quasicircle is sufficiently close to being the bou…
The restricted class of quasicircles sometimes called the "Weil-Petersson-class" has been a subject of interest in the last decade. In this paper we establish a Sokhotski-Plemelj jump formula for WP-class quasicircles, for boundary data in a certain conformally invariant Besov space. We show that this Besov space is pr…
Let R be a compact surface and let Γ be a Jordan curve which separates R into two connected components Σ1 and Σ2. A harmonic function h1 on Σ1 of bounded Dirichlet norm has boundary values H in a certain conformally invariant non-tangential sense on Γ. We show that if Γ is a quasicircle, then th…
The paper defines Benoist-Hulin groups and explores their properties.
problem Defining and characterizing Benoist-Hulin groups.
method Developing theory and proving properties of Benoist-Hulin groups.
result Uniform lattices and parabolic subgroups are Benoist-Hulin groups.
We consider a compact Riemann surface R of arbitrary genus, with a finite number of non-overlapping quasicircles, which separate R into two subsets: a connected Riemann surface Σ, and the union O of a finite collection of simply-connected regions. We prove that the Schiffer integral operator mapping t…
Celebrated work of Alexandrov and Pogorelov determines exactly which metrics on the sphere are induced on the boundary of a compact convex subset of hyperbolic three-space. As a step toward a generalization for unbounded convex subsets, we consider convex regions of hyperbolic three-space bounded by two properly embedd…
The universal Liouville action equals the renormalized volume of a hyperbolic 3-manifold.
problem Understanding the geometric significance of the universal Liouville action.
method Analyzing the Weil-Petersson universal Teichmüller space and its relation to hyperbolic 3-manifolds.
result The gradient flow of the universal Liouville action converges to the origin, providing a bound on Weil-Petersson distance.
The study examines uniqueness and non-uniqueness of minimal surfaces in hyperbolic space.
problem Uniqueness and non-uniqueness of minimal surfaces in hyperbolic space.
method Analyzes criteria for uniqueness and constructs examples of non-uniqueness.
result Uniqueness of minimal surfaces is equivalent to uniqueness in a smaller class of stable minimal disks.
We consider properly discontinuous, isometric, convex cocompact actions of surface groups on a CAT(-1) space. We show that the limit set of such an action, equipped with the canonical visual metric, is a (weak) quasicircle in the sense of Falconer and Marsh. It follows that the visual metrics on such limit sets are cla…
Study Schiffer operators on Riemann surfaces, linking conformal and topological invariants.
problem Investigate Schiffer operators on Riemann surfaces and their connections to conformal and topological invariants.
method Develop calculus for Schiffer and Cauchy operators, derive index theorems, and characterize kernels and images.
result Derive index theorems for Schiffer operators, connecting conformal invariants to topological invariants.
Fixed points found in Teichmüller space via anti-de Sitter geometry.
problem Finding fixed points in Teichmüller space using earthquakes.
method Left earthquakes along measured laminations, using anti-de Sitter geometry.
result Composition of left earthquakes has a fixed point.
The study characterizes quasiperiodic surfaces in pseudo-hyperbolic spaces with curvature conditions.
problem Characterizing quasiperiodic surfaces in pseudo-hyperbolic spaces.
method Curvature conditions, Gromov hyperbolicity, conformal hyperbolicity.
result Limit curves of quasiperiodic surfaces in the Einstein Universe have canonical quasisymmetric parametrizations.
The paper finds representations of surface groups in SO(4,1) with specific curvature properties.
problem Finding convex-cocompact representations of surface groups with minimal map properties.
method Complex variation of Hodge structures and embedded minimal maps.
result Examples of generalized almost-Fuchsian representations not deformations of Fuchsian representations.
Study infinite circle patterns in the Weil-Petersson class using discrete harmonic functions.
problem Characterize infinite circle patterns in the Weil-Petersson class.
method Investigate circle patterns parameterized by discrete harmonic functions of finite Dirichlet energy, equipped with a Riemannian metric.
result Induced quasiconformal homeomorphisms from the unit disk to itself belong to the Weil-Petersson class.
Geometric data uniquely determines convex subsets in hyperbolic manifolds.
problem Determining convex subsets in hyperbolic manifolds based on boundary data.
method Using conformal structure, induced metric, and third fundamental form on boundary components.
result Convex subsets are uniquely determined by boundary data.
Unified approach to conformal and modular invariants on surfaces.
problem Constructing a general family of conformal invariants on surfaces.
method Using an identification of Teichmüller space and rigged moduli space, and analytic work on harmonic functions.
result Unified conformal and modular invariants can be viewed as generalized modular invariants and functions on the rigged moduli space.
The Weyl problem is extended to hyperbolic and anti-de Sitter spaces, connecting geometry, analysis, and group theory.
problem The classical Weyl problem for surfaces in hyperbolic and anti-de Sitter spaces.
method Generalizations of the Weyl problem to unbounded convex subsets and convex surfaces, focusing on thin and thick asymptotic boundaries.
result Connections to Kleinian groups, complex analysis, circle packings, and grafting on the hyperbolic disk.
Line graph transformation aids graph isomorphism tests by excluding challenging graph properties.
problem Limited theoretical understanding of line graph transformation's impact on GNN models.
method Examined CFI and strongly regular graphs, showing line graph transformation helps WL tests distinguish these graphs.
result Line graph transformation aids WL tests in distinguishing challenging graph properties.
Proposes MGMN for end-to-end graph similarity learning.
problem Lack of cross-level interactions in graph similarity learning.
method Multi-level graph matching network (MGMN) combining node-graph matching and siamese graph neural networks.
result MGMN outperforms state-of-the-art models on graph-graph classification and regression tasks.
The paper explores graphons of line graphs from sparse finite graphs.
problem Estimating graph limits from sparse finite graphs.
method Mapping finite graphs to their line graphs and analyzing graphs with the square-degree property.
result Graphons of line graphs can distinguish between sparse graphs like star graphs and superlinear preferential attachment graphs.
MxPool learns graph features from diverse graphs using a hierarchical structure.
problem Learning graph features from diverse graphs with varying properties and sizes.
method MxPool uses a multiplex structure with multiple graph convolution/pooling networks in a hierarchical learning structure.
result MxPool outperforms state-of-the-art methods on graph classification benchmarks.
Study the geometry of graph product extension graphs.
problem Properties of graph products.
method Introduce and study the extension graph of graph products of groups.
result Extension graph is isomorphic to crossing graph of a quasi-median graph and exhibits asymptotic dimension similar to quasi-trees.
Graph neural network learns graph distances effectively.
problem Maintaining graph distance metric properties.
method GRAPH-BERT based semi-supervised distance metric learning.
result GB-DISTANCE outperforms existing methods.
Quasi-transitive graphs quasi-isometric to planar graphs can be upgraded to Cayley graphs.
problem Quasi-transitive graphs quasi-isometric to planar graphs need to be upgraded to Cayley graphs.
method Upgrading a planar graph to a Cayley graph.
result Quasi-transitive graphs quasi-isometric to planar graphs can be upgraded to Cayley graphs.
Customized-GNN generates model-specific for each graph.
problem Graphs in the same dataset have distinct structures.
method Proposes Customized-GNN framework to generate model-specific for each graph.
result Demonstrates effectiveness on various graph classification benchmarks.
GRAPH-BERT uses only attention for graph representation learning.
problem Graph neural networks over-rely on graph links and suffer from performance issues.
method GRAPH-BERT uses only attention mechanism without graph convolution or aggregation, trained on sampled subgraphs.
result GRAPH-BERT outperforms existing GNNs in learning effectiveness and efficiency.
Graph embedding leaks sensitive graph properties and subgraphs.
problem Privacy risks in graph embedding sharing.
method Three inference attacks and a defense mechanism.
result High accuracy in inferring graph properties and subgraphs.
Characterizes graphs with leveled embeddings and introduces new graph invariants.
problem Understanding the properties of leveled embeddings in spatial graphs.
method Characterization of graphs with leveled embeddings, introduction of new invariants.
result Characterization of graphs with low level number and determination of specific invariants for complete graphs and complete bipartite graphs.
The paper shows conflict graphs of Petersen family graphs are mostly unbalanced.
problem Understanding the balance of conflict graphs in Petersen family graphs.
method Analyzing maximally planar subgraphs and their conflict graphs.
result All but three strong conflict graphs from Petersen Family Graphs are unbalanced.
Two new methods improve graph embedding without needing a complete graph structure.
problem Graph autoencoders' performance depends on the adjacency matrix quality.
method BAGE and VBAGE: unsupervised graph embedding via adaptive graph learning.
result The methods expand GAEs' applicability to datasets without graph structure.
We define a pseudo-inverse for line graphs using linear integer programming.
problem Not all graphs have a corresponding root graph, making the line graph operation non-invertible.
method Propose a linear integer program to edit the smallest number of edges in the line graph to recover a root graph.
result The pseudo-inverse operation is well-behaved and works in practice as shown by empirical experiments.
Develops method to create non-Abelian Ricci-flat graphs via bundles.
problem Creating non-Abelian Ricci-flat graphs.
method Develops systematic way via graph bundles with constraints.
result Non-trivial graph bundles are not isomorphic to product of base and fiber.
New method uses graph generative models for graph classification.
problem Graph classification for non-relational i.i.d. data.
method Derive classification formulas from GGM, train generative graph auto-encoder model.
result New conditional ELBO for training graph auto-encoder model.
MathNet uses wavelets for graph representation and learning.
problem Graph Neural Networks (GNNs) for graph classification and regression.
method Multiresolution Haar-like wavelets, graph convolution, and pooling.
result MathNet achieves notable accuracy gains on graph classification and regression tasks.
Unified framework for graph coarsening using node features and graph matrices.
problem Dimensionality reduction of large graphs while preserving node features.
method Optimization-based framework that unifies graph learning and dimensionality reduction.
result The learned coarsened graph is ε-similar to the original graph, where ε is a small positive number.
A fast graph embedding method for large graphs.
problem Efficiently embedding large graphs for various applications.
method One-hot graph encoder embedding with linear complexity.
result Graph encoder embedding is approximately normally distributed and converges to its mean.
Quadratic bounds found for graph dimensions.
problem Understanding dimensions of arc and disk graphs.
method Quadratic upper bounds calculation.
result Asymptotic dimensions of arc and disk graphs have been bounded.
Study classifies Halin graphs with positive curvature.
problem Classifying Halin graphs with specific curvature.
method Analyzing generalized Halin graphs formed by connecting tree leaves.
result Identified all generalized Halin graphs with positive Lin-Lu-Yau curvature.
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.
We present graph wavelet neural network (GWNN), a novel graph convolutional neural network (CNN), leveraging graph wavelet transform to address the shortcomings of previous spectral graph CNN methods that depend on graph Fourier transform. Different from graph Fourier transform, graph wavelet transform can be obtained …
This paper develops graph theory for racks and quasigroups.
problem Characterizing and realizing right quasigroups and related structures.
method Study of graph markings, Schreier graphs, and Cayley graphs.
result All right quasigroups are realizable by specific types of graphs.
Graph Convolutional Neural Networks (Graph CNNs) are generalizations of classical CNNs to handle graph data such as molecular data, point could and social networks. Current filters in graph CNNs are built for fixed and shared graph structure. However, for most real data, the graph structures varies in both size and con…
We introduce a novel approach to graph-level representation learning, which is to embed an entire graph into a vector space where the embeddings of two graphs preserve their graph-graph proximity. Our approach, UGRAPHEMB, is a general framework that provides a novel means to performing graph-level embedding in a comple…
CTGCN learns dynamic graph embeddings preserving both local and global graph structure.
problem Learning node representations for evolving graphs while preserving both local and global graph structure.
method CTGCN uses k-core based temporal graph convolutional network to learn dynamic graph embeddings.
result CTGCN outperforms existing methods in link prediction and structural role classification.
Graph Cascades rewire graphs to improve structure-aware learning.
problem Improving graph neural networks and transformers for structure-aware learning.
method Graph Cascades uses contagion-based diffusion processes to construct an auxiliary graph with reinforced edges.
result Graph Cascades improves node-classification benchmarks across various graph types.
Graphs can be fooled by small edge changes, but this work protects them.
problem Adversaries can manipulate graph data to mislead graph classification models.
method We introduce a smoothed graph classification model with a robustness guarantee.
result The smoothed model maintains consistent predictions under small adversarial perturbations.