Study on Lin-Lu-Yau curvature and diameter of amply regular graphs.
problem Lower bounds of Lin-Lu-Yau curvature in amply regular graphs.
method Application of Hall's marriage theorem and geometric proof.
result Conference graphs have positive Lin-Lu-Yau curvature.
Combinatorial approach to α-Ricci and Lin-Lu-Yau Ricci curvatures on graphs
problem Curvature formulas for α-Ricci and Lin-Lu-Yau Ricci curvatures on graphs method Combinatorial construction of optimal transport plans and exact formulas
result Combinatorial proof of known curvature formulas
Characterizes graphs with Lin-Lu-Yau curvature at least one and explores bone-idle graphs.
problem Characterizing graphs with specific curvature properties.
method Study of Ollivier-Ricci curvature and Lin-Lu-Yau curvature, exploration of regular graphs, and exact formula derivation.
result Characterizes edges that are bone-idle in regular graphs and provides a complete characterization of 4-regular bone-idle graphs.
Lower bound on minimum vertex degree for non-negative Lin-Lu-Yau curvature on graphs.
problem Determining the minimum vertex degree for non-negative Lin-Lu-Yau curvature.
method Investigation of Ollivier-Ricci curvature and Lin-Lu-Yau modification on locally finite graphs.
result Lower bound on minimum vertex degree ensuring non-negative Lin-Lu-Yau curvature.
Study classifies graphs with positive curvature without quadrilaterals.
problem Classifying graphs with positive Lin-Lu-Yau curvature without quadrilaterals.
method Definition of Ricci curvature on graphs, limit-free formulation using graph Laplacian.
result Identifies all simple connected C4-free graphs with positive Lin-Lu-Yau curvature.
Unified LLY Ricci curvature defined for hypergraphs.
problem Defining Ricci curvature for hypergraphs.
method Unified framework for LLY Ricci curvature on hypergraphs, establishing bounds and proving properties.
result Bonnet-Myers-type theorem for hypergraphs, highlighting curvature's potential in hypergraph analysis.
Paper proves edge-connectivity equals minimum degree for graphs with non-negative curvature.
problem Edge-connectivity vs. minimum degree in graphs with non-negative curvature.
method Analyzes finite connected graphs with non-negative Lin-Lu-Yau curvature.
result Edge-connectivity equals minimum degree for graphs with non-negative curvature.
Curvature formulas on regular graphs identified bone idle edges and graphs.
problem Understanding curvature in regular graphs and identifying bone idle edges.
method Explicit formulas for Lin-Lu-Yau and Ollivier-Ricci curvatures derived from graph parameters.
result Equality condition on regular graphs for Ollivier-Ricci curvature and characterization of bone idle edges.
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.
The study finds conditions on graph complements for positive curvature.
problem Conditions for positive Lin--Lu--Yau curvature in graph complements.
method Investigation of forbidden subgraphs in graph complements.
result Graphs without 4-cycles in their complement have positive curvature.
The paper introduces a new type of Ricci flow on graphs to study their curvature.
problem Understanding the curvature of graphs and their convergence properties.
method Proposes a weighted Forman and Lin-Lu-Yau Ricci flow on graphs and proves the existence and uniqueness of solutions.
result The normalized curvature flow on trees converges to a constant curvature metric.
New theorem on graph curvature thresholds and uniqueness.
problem Determining the minimum number of edges for graphs to have positive curvature.
method Analyzing graphs with specific edge counts and curvature properties.
result Optimal threshold for positive curvature and uniqueness of extremal graphs.
Sharp bounds on diameter and eigenvalues for amply regular graphs.
problem Finding bounds for amply regular graphs' diameter and eigenvalues.
method New ideas relating discrete Ricci curvature to local matching properties, including a novel construction of a regular bipartite graph.
result Sharp diameter and eigenvalue bounds for amply regular graphs.
The study classifies graphs with specific curvature and maximum degree.
problem Graphs with nonnegative Ricci curvature and maximum degree constraints.
method Classification of graphs with Lin-Lu-Yau-Ollivier Ricci curvature, maximum degree ≤ 3, and diameter ≥ 6.
result Classification of graphs meeting the specified criteria.
The paper studies Ricci flow on graphs with prescribed curvature.
problem Characterizing weight evolution on graphs with prescribed curvature.
method Ricci flow with Lin-Lu-Yau curvature prescription.
result Ricci flow converges to weights of prescribed curvature under certain conditions.
Maximal diameter theorem for graphs with positive Ricci curvature.
problem Diameter comparison in directed graphs with positive Ricci curvature.
method Introduced a Lin-Lu-Yau type Ricci curvature for directed graphs and investigated rigidity properties for the equality case.
result Concluded a maximal diameter theorem of Cheng type.
Study of Ricci flow on trees, focusing on edge weights and curvatures.
problem Understanding the evolution of metrics on trees under Ricci flow.
method Continuous-time Ricci flow based on Lin-Lu-Yau Ollivier Ricci curvature.
result Ricci flow converges to zero curvature on edge weights of positive normalized values in caterpillar trees.
New graphs with maximum degree 4 found to be Ricci-flat.
problem Characterizing Ricci-flat graphs with maximum degree 4.
method Defined Ricci curvature on graphs and used previous results to find all such graphs.
result All Ricci-flat graphs with maximum degree at most 4 were determined.
Study on directed graphs using Ricci curvature, extending previous undirected graph results.
problem Generalization of Ricci curvature for directed graphs.
method Introducing a new Ricci curvature for directed graphs using mean transition probability kernel.
result Several geometric and spectral properties of directed graphs under a lower Ricci curvature bound.
Existence and uniqueness of discrete Einstein metrics on trees proven.
problem Existence and uniqueness of discrete Einstein metrics on trees.
method Using Perron-Frobenius theory and Lin-Lu-Yau Ricci curvature.
result Existence and uniqueness of discrete Einstein metrics on trees established.
The paper solves curvature problems on graphs using a special flow.
problem Solving curvature problems on finite graphs.
method Defined the Calabi flow for a specific curvature type and established its global existence and convergence.
result The solution to the Calabi flow exists globally and converges under certain conditions.
Lin-Lu-Yau introduced an interesting notion of Ricci curvature for graphs and obtained a complete characterization for all Ricci-flat graphs with girth at least five [1]. In this paper, we propose a concrete approach to construct an infinite family of distinct Ricci-flat graphs of girth four with edge-disjoint 4-cycles…
The problem of defining correctly geometric objects such as the curvature is a hard one in discrete geometry. In 2009, Ollivier defined a notion of curvature applicable to a wide category of measured metric spaces, in particular to graphs. He named it coarse Ricci curvature because it coincides, up to some given factor…
The study characterizes heat flow and concentration on directed graphs with a lower Ricci curvature bound.
problem Understanding heat flow and concentration on directed graphs with a specific curvature bound.
method Characterization via gradient estimate and transportation inequality for the heat semigroup.
result Concentration of measure inequality for directed graphs with positive Ricci curvature.
The paper calculates graph Ricci curvature and finds properties of specific graph types.
problem Understanding Ricci curvature on irregular graphs.
method Developed a formula for graph Ricci curvature based on optimal bijections.
result Derived structural and theorem results for specific graph types.
New curvature measure defined for graphs, with bounds on diameter and spectral gap.
problem Defining curvature for graphs and proving its properties.
method Solving linear systems to compute curvature; applying minimax theorem.
result Graphs with positive curvature have bounded diameter and spectral gap.
Proves curvature of conference graphs and finds local matchings.
problem Proving precise values of curvature in conference graphs.
method Combining parameter relations and combinatorial approach.
result Existence of local perfect matchings in broader classes of graphs.
New curvature measure for graphs improves diameter and eigenvalue estimates.
problem Estimating properties of graphs using Ricci curvature.
method Introduced integral Ricci curvature Iκ0 for graphs. result Uniform estimates for diameter, number of vertices, and eigenvalue.
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.
New curvature measure for causal sets derived from optimal transport.
problem Capturing Ricci curvature in causal sets.
method Using Lorentzian optimal transport, novel curvature defined along maximal chains.
result Recovery of timelike Ricci curvature from order-theoretic data.
This thesis explores Ollivier-Ricci curvature in graphs and manifolds, with applications to graph neural networks.
problem Understanding curvature in metric spaces and graphs.
method Combines optimal transport theory, Riemannian manifolds, and graph theory to define and analyze Ollivier-Ricci curvature.
result Extensions of Ollivier-Ricci curvature to directed graphs and applications in network science.
Edge subdivision affects the Perron eigenvalue of tree Ricci matrices.
problem Understanding how edge subdivision impacts the Perron eigenvalue of tree Ricci matrices.
method Compressing branches into scalar feedback functions via Schur complement, reducing the spectral problem to a one-dimensional Chebyshev equation.
result Edge subdivision can decrease, preserve, or increase the Perron eigenvalue of tree Ricci matrices.
The paper proves diameter bounds and finiteness for amply regular graphs.
problem Proving diameter bounds and finiteness for amply regular graphs.
method Improved curvature estimates and new Bakry-Émery curvature estimates.
result There are only finitely many amply regular graphs with specific parameters.
Existence and uniqueness theorem for Ricci flow on weighted graphs proved.
problem Existence and uniqueness of solutions to Ricci flow equations on weighted graphs.
method Continuous time normalized Ricci flow approach.
result Existence and uniqueness theorem for solutions to Ricci flow on weighted graphs.
Positive-curvature metrics on trees identified for specific configurations.
problem Classifying trees with positive-curvature discrete Einstein metrics.
method Spectral characterization and eigenvalue analysis of the Ricci matrix.
result Positive-curvature metrics found for specific tree configurations.
Unified piecewise-linear Ricci flows improve community detection.
problem Improving community detection in graph neural networks.
method Proposed piecewise-linear Ricci curvature flows with surgeries.
result Flow consistently outperforms baseline models on real-world datasets.
We study different notions of Riemannian curvatures: The p-curvatures which interpolate between the scalar curvature and the sectional curvature, the Gauss-Bonnet-Weyl curvatures form another interpolation from the scalar curvature to the Gauss-Bonnet integrand. We bring out the (p,q)-curvatures, which incorporate …
Paper establishes a relation between Berwald scalar curvature and S-curvature.
problem Understanding the relationship between Finsler metrics' curvature properties.
method Proved conditions for isotropic Berwald scalar curvature and weakly isotropic S-curvature.
result Finsler metrics with isotropic Berwald scalar curvature have weakly isotropic S-curvature.
New scalar curvature defined from Ollivier-Ricci curvature for graphs.
problem Defining scalar curvature for graphs and point clouds.
method Defining a new scalar version of Ollivier-Ricci curvature and proving its convergence.
result The new scalar curvature converges to scalar curvature for sampled manifolds.
We show any Riemannian curvature model can be geometrically realized by a manifold with constant scalar curvature. We also show that any pseudo-Hermitian curvature model, para-Hermitian curvature model, hyper-pseudo-Hermitian curvature model, or hyper-para-Hermitian curvature model can be realized by a manifold with co…
New metric with negative curvature found near positive-curvature spaces.
problem Understanding spaces with positive curvature bounds.
method Analyzing metrics in relation to curvature bounds.
result Near any point in a positive-curvature space, there exists a metric with negative upper curvature.
Study examines preservation of curvature-adaptedness during mean curvature flow.
problem Preservation of curvature-adaptedness during mean curvature flow.
method Investigates curvature-adaptedness in locally symmetric spaces.
result Curvature-adaptedness is preserved along mean curvature flow.
Paper explores entropic curvature in Markov chains, comparing it to other curvatures.
problem Comparing entropic curvature to other curvatures in Markov chains.
method Adapted Γ-calculus for θ-curvatures, explicit lower bounds, curvature perturbation.
result Entropic curvature differs significantly from other curvature notions.
The paper studies Berwald scalar curvature properties in Finsler geometry.
problem Characterizing Finsler manifolds based on Berwald scalar curvature.
method Analyzes properties of Berwald scalar curvature and its implications for Finsler manifolds.
result Landsberg manifolds with vanishing Berwald scalar curvature are Berwald manifolds.
The paper studies Finsler manifolds with a new curvature concept.
problem Understanding Finsler manifolds with positive weighted flag curvature.
method Introducing a new curvature concept based on the flag curvature and a non-Riemannian quantity, T-curvature.
result Positive weighted flag curvature implies the manifold is diffeomorphic to Euclidean space.
New proof shows holomorphic sectional curvature fully determines curvature tensor.
problem Determining the curvature tensor from holomorphic sectional curvature.
method Representation-theoretic means to calculate L2-norm of holomorphic sectional curvature. result Holomorphic sectional curvature fully determines the curvature tensor.
Given a compact four dimensional smooth Riemannian manifold (M,g) with smooth boundary, we consider the evolution equation by Q-curvature in the interior keeping the T-curvature and the mean curvature to be zero and the evolution equation by T-curvature at the boundary with the condition that the Q-curvature …
The curvature-dimension condition implies a new weighted scalar curvature.
problem Studying the properties of the n-volumic scalar curvature. method Using the curvature-dimension condition mCD(κ,n) and smGH-convergence. result The stability of n-volumic scalar curvature ≥κ under smGH-convergence.