English
Related papers

Related papers: Lin-Lu-Yau Ricci curvature on hypergraphs

200 papers

We survey some recent developments in the study of collapsing Riemannian manifolds with Ricci curvature bounded below, especially the locally bounded Ricci covering geometry and the Ricci flow smoothing techniques. We then prove that if a…

Differential Geometry · Mathematics 2020-12-01 Shaosai Huang , Xiaochun Rong , Bing Wang

We investigate forbidden subgraph conditions in the complement of a graph that guarantee positive Lin--Lu--Yau curvature. In particular, we prove that every graph whose complement contains no $4$-cycles has positive Lin--Lu--Yau curvature,…

Combinatorics · Mathematics 2026-05-06 Kaizhe Chen , Shiping Liu , Zhe You

Discrete conformal structure on polyhedral surfaces is a discrete analogue of the smooth conformal structure on surfaces that assigns discrete metrics by scalar functions defined on vertices. In this paper, we introduce combinatorial…

Geometric Topology · Mathematics 2022-08-11 Xu Xu , Chao Zheng

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…

Differential Geometry · Mathematics 2017-12-06 Bobo Hua , Florentin Münch

Based on two classical notions of curvature for curves in general metric spaces, namely the Menger and Haantjes curvatures, we introduce new definitions of sectional, Ricci and scalar curvature for networks and their higher dimensional…

Metric Geometry · Mathematics 2019-10-15 Emil Saucan , Areejit Samal , Jürgen Jost

We construct exhaustion and cut-off functions with controlled gradient and Laplacian on manifolds with Ricci curvature bounded from below by a (possibly unbounded) nonpositive function of the distance from a fixed reference point, without…

Differential Geometry · Mathematics 2020-09-07 Davide Bianchi , Alberto G. Setti

In this paper, we present extensions of the classical Bonnet-Myers theorem for Riemannian manifolds with nonnegative Ricci curvature. Our results provide criteria for compactness and a method for estimating the diameter of such manifolds…

Differential Geometry · Mathematics 2025-09-03 Ronggang Li , Shaoqing Wang

In this paper, we will present some characterizations for the upper bound of the Bakry-Emery curvature on a Riemannian manifold by using functional inequalities on path space. Moreover, some characterizations for general lower and upper…

Probability · Mathematics 2018-12-06 Bo Wu

We prove the following estimate for the spectrum of the normalized Laplace operator $\Delta$ on a finite graph $G$, \begin{equation*}1- (1- k[t])^{\frac{1}{t}}\leq \lambda_1 \leq \cdots \leq \lambda_{N-1}\leq 1+ (1- k[t])^{\frac{1}{t}},…

Combinatorics · Mathematics 2014-08-19 Frank Bauer , Jürgen Jost , Shiping Liu

We derive the complete and optimal Cheng--Yau gradient estimates and universal bounds for subcritical semilinear elliptic equations on Riemannian manifolds with (Bakry-\'{E}mery) Ricci curvature bounded below. This answers a fundamental…

Analysis of PDEs · Mathematics 2026-05-05 Zhihao Lu

Traditionally, network analysis is based on local properties of vertices, like their degree or clustering, and their statistical behavior across the network in question. This paper develops an approach which is different in two respects. We…

Combinatorics · Mathematics 2016-10-12 Melanie Weber , Emil Saucan , Jürgen Jost

The graph entropy describes the structural information of graph. Motivated by the definition of graph entropy in general graphs, the graph entropy of hypergraphs based on Laplacian degree are defined. Some results on graph entropy of simple…

Combinatorics · Mathematics 2020-03-30 Pengli Lu , Yulong Xue

We prove differential Harnack inequalities for flows of strictly convex hypersurfaces by powers $p$, $0<p<1$, of the mean curvature in Einstein manifolds with a positive lower bound on the sectional curvature. We assume that this lower…

Differential Geometry · Mathematics 2021-09-28 Paul Bryan , Heiko Kröner , Julian Scheuer

In this paper, we show that all simple outerplanar graphs $G$ with minimum degree at least $2$ and positive Lin-Lu-Yau Ricci curvature on every edge have maximum degree at most $9$. Furthermore, if $G$ is maximally outerplanar, then $G$ has…

Combinatorics · Mathematics 2025-10-01 George Brooks , Fadekemi Osaye , Anna Schenfisch , Zhiyu Wang , Jing Yu

We define notions of local topological convergence and local geometric convergence for embedded graphs in $\mathbb{R}^n,$ and study their properties. The former is related to Benjamini-Schramm convergence, and the latter to weak convergence…

Probability · Mathematics 2017-06-28 Benjamin Schweinhart

In this sequence of two papers, we introduce a curvature flow on (mixed) weighted graphs which is based on the Bakry-\'Emery calculus. The flow is described via a time-continuous evolution through the weighting schemes. By adapting this…

Classical Analysis and ODEs · Mathematics 2022-12-27 David Cushing , Supanat Kamtue , Shiping Liu , Florentin Münch , Norbert Peyerimhoff , Hugo Benedict Snodgrass

Using Schauder's theory for linear elliptic partial differential equations in two independent variables and fundamental estimates for univalent mappings due to E. Heinz we establish an upper bound of the Gaussian curvature of…

Differential Geometry · Mathematics 2007-05-23 Steffen Froehlich

Analysis of Internet topologies has shown that the Internet topology has negative curvature, measured by Gromov's "thin triangle condition", which is tightly related to core congestion and route reliability. In this work we analyze the…

Social and Information Networks · Computer Science 2015-01-20 Chien-Chun Ni , Yu-Yao Lin , Jie Gao , Xianfeng David Gu , Emil Saucan

We have performed an empirical comparison of two distinct notions of discrete Ricci curvature for graphs or networks, namely, the Forman-Ricci curvature and Ollivier-Ricci curvature. Importantly, these two discretizations of the Ricci…

Differential Geometry · Mathematics 2018-06-12 Areejit Samal , R. P. Sreejith , Jiao Gu , Shiping Liu , Emil Saucan , Jürgen Jost

We study the relationship between discrete analogues of Ricci and scalar curvature that are defined for point clouds and graphs. In the discrete setting, Ricci curvature is replaced by Ollivier-Ricci curvature. Scalar curvature can be…

Discrete Mathematics · Computer Science 2025-10-07 Abigail Hickok , Andrew J. Blumberg
‹ Prev 1 4 5 6 7 8 10 Next ›