English
Related papers

Related papers: Sparse expanders have negative curvature

200 papers

We introduce a curvature function for planar graphs to study the connection between the curvature and the geometric and spectral properties of the graph. We show that non-positive curvature implies that the graph is infinite and locally…

Combinatorics · Mathematics 2011-01-18 Matthias Keller

We prove that for combinatorial graphs with non-negative Ollivier curvature, one has \[ \|P_t \mu - P_t \nu\|_1 \leq \frac{W_1(\mu,\nu)}{\sqrt{t}} \] for all probability measures $\mu,\nu$ where $P_t$ is the heat semigroup and $W_1$ is the…

Differential Geometry · Mathematics 2019-08-01 Florentin Münch

In this paper we study some splitting properties on complete noncompact manifolds with smooth measures when $\infty$-dimensional Bakry-\'Emery Ricci curvature is bounded from below by some negative constant and spectrum of the weighted…

Differential Geometry · Mathematics 2011-12-30 Jia-Yong Wu

Curvature is a fundamental geometric characteristic of smooth spaces. In recent years different notions of curvature have been developed for combinatorial discrete objects such as graphs. However, the connections between such discrete…

Probability · Mathematics 2023-11-09 Pim van der Hoorn , Gabor Lippner , Carlo Trugenberger , Dmitri Krioukov

We prove an inequality relating the isoperimetric profile of a graph to the decay of the random walk total variation distance $\sup_{x\sim y} ||P^n(x,\cdot)-P^n(y,\cdot)||_{\mathrm{TV}}$. This inequality implies a quantitative version of a…

Probability · Mathematics 2024-11-08 Tom Hutchcroft , Isaac M. Lopez

Brighton [Bri13] proved the Liouville theorem for bounded harmonic functions on weighted manifolds satisfying non-negative curvature dimension condition, i.e. $CD(0,\infty).$ In this paper, we provide a new proof of this result by using the…

Metric Geometry · Mathematics 2018-06-15 Bobo Hua

We study model semilinear equations on complete and non-compact weighted Riemannian manifolds with non-negative Bakry-\'Emery Ricci curvature. Our main goal is to classify positive solutions of the equation at the Sobolev-critical exponent,…

Analysis of PDEs · Mathematics 2025-12-16 Giulio Ciraolo , Alberto Farina , Troy Petitt

Motivated by the quasi-local mass problem in general relativity, we apply the asymptotically flat extensions, constructed by Shi and Tam in the proof of the positivity of the Brown--York mass, to study a fill-in problem of realizing…

Differential Geometry · Mathematics 2015-06-15 Jeffrey Jauregui , Pengzi Miao , Luen-Fai Tam

As was recently observed by M. Xu and J. Wolf, there is a gap in Berard Bergery's classification of odd dimensional positively curved homogeneous spaces. Since this classification has been used in other papers as well, we give a modern,…

Differential Geometry · Mathematics 2015-03-24 Burkhard Wilking , Wolfgang Ziller

We show that an enlargeable Riemannian metric on a (possibly nonspin) manifold cannot have uniformly positive scalar curvature. This extends a well-known result of Gromov and Lawson to the nonspin setting. We also prove that every…

Geometric Topology · Mathematics 2021-01-01 Simone Cecchini , Thomas Schick

We study resistance sparsification of graphs, in which the goal is to find a sparse subgraph (with reweighted edges) that approximately preserves the effective resistances between every pair of nodes. We show that every dense regular…

Data Structures and Algorithms · Computer Science 2015-06-26 Michael Dinitz , Robert Krauthgamer , Tal Wagner

We study minimal graphic functions on complete Riemannian manifolds $\Si$ with non-negative Ricci curvature, Euclidean volume growth and quadratic curvature decay. We derive global bounds for the gradients for minimal graphic functions of…

Differential Geometry · Mathematics 2023-12-27 Qi Ding , J. Jost , Y. L. Xin

Consider a manifold with boundary, and such that the interior is equipped with a pseudo-Riemannian metric. We prove that, under mild asymptotic non-vanishing conditions on the scalar curvature, if the Levi-Civita connection of the interior…

Differential Geometry · Mathematics 2015-09-29 Andreas Cap , A. Rod Gover

The first variant of this article contained a fatal error. Therefore, we publish second version our paper. In the present paper, we prove that the curvature operator of the second kind of a Riemannian manifold is strictly positive if its…

Differential Geometry · Mathematics 2023-08-28 S. E. Stepanov

Amply regular graphs are graphs with local distance-regularity constraints. In this paper, we prove a weaker version of a conjecture proposed by Qiao, Park, and Koolen on diameter bounds of amply regular graphs and make new progress on…

Differential Geometry · Mathematics 2025-07-08 Kaizhe Chen , Chunyang Hu , Shiping Liu , Heng Zhang

Using minimal hypersurfaces, we obtain topological obstructions to admitting complete metrics with positive scalar curvature on a given class of non-compact n-manifolds with n less than 8. We show that the Liouville theorem for a locally…

Differential Geometry · Mathematics 2020-09-29 Martin Lesourd , Ryan Unger , Shing-Tung Yau

We sharpen a gap theorem of Chan & Lee for nonnegative Ricci curvature manifolds that have positive asymptotic volume ratio and small enough scale-invariant integral curvature (so-called "curvature concentration"), by showing that the…

Differential Geometry · Mathematics 2024-12-13 Adam Martens

A version of the singular Yamabe problem in bounded domains yields complete conformal metrics with negative constant scalar curvatures. In this paper, we study whether these metrics have negative Ricci curvatures. Affirmatively, we prove…

Differential Geometry · Mathematics 2020-12-14 Qing Han , Weiming Shen

A coupling method and an analytic one allow us to prove new lower bounds for the spectral gap of reversible diffusions on compact manifolds. Those bounds are based on the a notion of curvature of the diffusion, like the coarse Ricci…

Probability · Mathematics 2011-05-31 Laurent Veysseire

We obtain new topological restrictions for complete Riemannian manifolds with nonnegative Ricci curvature and RCD(0,n) spaces. Our main results are a Betti number rigidity theorem which answers a question open since work of M.-T. Anderson…

Differential Geometry · Mathematics 2026-01-21 Alessandro Cucinotta , Mattia Magnabosco , Daniele Semola