English
Related papers

Related papers: Curvature on Graphs via Equilibrium Measures

200 papers

In this article we derive an explicit diameter bound for graphs satisfying the so-called curvature dimension conditions $CD(K,n)$. This refines a recent result due to Liu, M\"unch and Peyerimhoff when the dimension $n$ is finite.

Combinatorics · Mathematics 2024-05-21 Yi C. Huang , Ze Yang

We define a hybrid between Ollvier and Bakry Emery curvature on graphs with dependence on a variable neighborhood. The hexagonal lattice is non-negatively curved under this new curvature notion. Bonnet-Myers diameter bounds and Lichnerowicz…

Combinatorics · Mathematics 2019-06-17 Mark Kempton , Gabor Lippner , Florentin Munch

This survey describes some recent rigidity results obtained by the authors for the prescribed mean curvature problem on graphs $u : M \rightarrow \mathbb{R}$. Emphasis is put on minimal, CMC and capillary graphs, as well as on graphical…

Differential Geometry · Mathematics 2020-11-17 Bruno Bianchini , Giulio Colombo , Marco Magliaro , Luciano Mari , Patrizia Pucci , Marco Rigoli

In this paper, we establish a simple formula for computing the Lin-Lu-Yau Ricci curvature on graphs. For any edge $xy$ in a simple locally finite graph $G$, the curvature $\kappa(x,y)$ can be expressed as a cost function of an optimal…

Combinatorics · Mathematics 2024-11-25 Yupei Li , Linyuan Lu

We define a new notion of total curvature, called net total curvature, for finite graphs embedded in Rn, and investigate its properties. Two guiding principles are given by Milnor's way of measuring the local crookedness of a Jordan curve…

Differential Geometry · Mathematics 2011-01-13 Robert Gulliver , Sumio Yamada

We characterise the form of all simple, finite graphs for which the girth of the graph is equal to the circumference of the graph. We apply this to prove a bound on the number of edges in such a graph.

Combinatorics · Mathematics 2022-10-11 Lewis Stanton , Jeffrey Thompson

We show that if a planar graph $G$ with minimum degree at least $3$ has positive Lin-Lu-Yau Ricci curvature on every edge, then $\Delta(G)\leq 17$, which then implies that $G$ is finite. This is an analogue of a result of DeVos and Mohar…

Combinatorics · Mathematics 2020-10-09 Linyuan Lu , Zhiyu Wang

We derive pointwise curvature estimates for graphical mean curvature flows in higher codimensions. To the best of our knowledge, this is the first such estimates without assuming smallness of first derivatives of the defining map. An…

Differential Geometry · Mathematics 2014-12-03 Knut Smoczyk , Mao-Pei Tsui , Mu-Tao Wang

Geometry and topology are fundamental to modern condensed matter physics, but their precise connection in quantum systems remains incompletely understood. Here, we develop an analytical scheme for calculating the curvature of the quantum…

Quantum Physics · Physics 2025-10-20 Shin-Ming Huang

We introduce a new perspective on the classical Nirenberg problem of understanding the possible Gauss curvatures of metrics on $S^{2}$ conformal to the round metric. A key tool is to employ the smooth Cheeger-Gromov compactness theorem to…

Differential Geometry · Mathematics 2021-02-26 Michael T. Anderson

We introduce a novel definition of curvature for hypergraphs, a natural generalization of graphs, by introducing a multi-marginal optimal transport problem for a naturally defined random walk on the hypergraph. This curvature, termed…

Information Theory · Computer Science 2018-03-26 Shahab Asoodeh , Tingran Gao , James Evans

We prove a discrete Gauss-Bonnet-Chern theorem which states where summing the curvature over all vertices of a finite graph G=(V,E) gives the Euler characteristic of G.

Differential Geometry · Mathematics 2011-11-24 Oliver Knill

We give a discrete Bonnet Myers type theorem for the effective diameter assuming positive Ollivier curvature. We prove that this diameter bound is attained if and only if the graph is a cocktail party graph, a Johnson graph, a halved cube,…

Combinatorics · Mathematics 2022-06-01 Florentin Münch

Lott-Sturm-Villani theory of curvature on geodesic spaces has been extended to discrete graph spaces by C. L{\'e}onard by replacing W2-Wasserstein geodesics by Schr{\"o}odinger bridges in the definition of entropic curvature [23, 25, 24].…

Probability · Mathematics 2022-10-06 Paul-Marie Samson

We study a natural discrete Bochner-type inequality on graphs, and explore its merit as a notion of curvature in discrete spaces. An appealing feature of this discrete version seems to be that it is fairly straightforward to compute this…

Combinatorics · Mathematics 2015-10-26 Bo'az Klartag , Gady Kozma , Peter Ralli , Prasad Tetali

We study a Neumann problem related to the evolution of graphs under mean curvature flow in Riemannian manifolds endowed with a Killing vector field. We prove that in a particular case these graphs converge to a bounded minimal graph which…

Differential Geometry · Mathematics 2012-10-03 Jorge H. Lira , Gabriela A. Wanderley

We show that Caratheodory's conjecture, on umbilical points of closed convex surfaces, may be reformulated in terms of the existence of at least one umbilic in the graphs of functions f: R^2-->R whose gradient decays uniformly faster than…

Differential Geometry · Mathematics 2011-08-30 Mohammad Ghomi , Ralph Howard

We introduce the notion of integral Ricci curvature $I_{\kappa_0}$ for graphs, which measures the amount of Ricci curvature below a given threshold $\kappa_0$. We focus our attention on the Lin-Lu-Yau Ricci curvature. As applications, we…

Combinatorics · Mathematics 2025-03-24 Xavier Ramos Olivé

We consider (smooth) solutions of the mean curvature flow of graphs over bounded domains in a Lie group free up to step two (and not necessarily nilpotent), endowed with a one parameter family of Riemannian metrics $\sigma_\e$ collapsing to…

Analysis of PDEs · Mathematics 2015-02-04 Luca Capogna , Giovanna Citti , Maria Manfredini

Motivated by a classical comparison result of J. C. F. Sturm we introduce a curvature-dimension condition CD(k,N) for general metric measure spaces and variable lower curvature bound k. In the case of non-zero constant lower curvature our…

Differential Geometry · Mathematics 2015-09-10 Christian Ketterer