Fetching the paper…
Reading the bibliography…
We prove that bounded-degree expanders with non-negative Ollivier-Ricci curvature do not exist, thereby solving a long-standing open problem suggested by Naor and Milman and publicized by Ollivier (2010).
Entropie des groupes de type fini
André Avez · 1972
Earlier work this paper cites.
Théorème de Choquet-Deny pour les groupes à croissance non exponentielle
André Avez · 1974
Earlier work this paper cites.
Harmonic functions on groups
A. Avez · 1976
Earlier work this paper cites.
Random walks on discrete groups: boundary and entropy
V. A. Kaĭmanovich and A. M. Vershik · 1983
Earlier work this paper cites.
Diffusions hypercontractives
D. Bakry and Michel Émery · 1985
Earlier work this paper cites.
Étude des transformations de Riesz dans les variétés riemanniennes à courbure de Ricci minorée
Dominique Bakry · 1987
Earlier work this paper cites.
Ergodic theory on Galton-Watson trees: speed of random walk and dimension of harmonic measure
Russell Lyons, Robin Pemantle, and Yuval Peres · 1995
Earlier work this paper cites.
Recurrence of distributional limits of finite planar graphs
Itai Benjamini and Oded Schramm · 2001
Earlier work this paper cites.
Topics in optimal transportation
Cédric Villani · 2003
Earlier work this paper cites.
The objective method: probabilistic combinatorial optimization and local weak convergence
David Aldous and J. Michael Steele · 2004
Earlier work this paper cites.
Asymptotic enumeration of spanning trees
Russell Lyons · 2005
Earlier work this paper cites.
Processes on unimodular random networks
David Aldous and Russell Lyons · 2007
Earlier work this paper cites.
Path coupling without contraction
Magnus Bordewich and Martin Dyer · 2007
Earlier work this paper cites.
Ricci curvature of metric spaces
Yann Ollivier · 2007
Earlier work this paper cites.
Ricci curvature of Markov chains on metric spaces
Yann Ollivier · 2009
Earlier work this paper cites.
On the limit of large girth graph sequences
Gábor Elek · 2010
Cited alongside, same era.
Curvature, concentration and error estimates for Markov chain Monte Carlo
Aldéric Joulin and Yann Ollivier · 2010
Cited alongside, same era.
A survey of Ricci curvature for metric spaces and Markov chains
Yann Ollivier · 2010
Cited alongside, same era.
The rank of diluted random graphs
Charles Bordenave, Marc Lelarge, and Justin Salez · 2011
Cited alongside, same era.
Ricci curvature of graphs
Yong Lin, Linyuan Lu, and Shing-Tung Yau · 2011
Cited alongside, same era.
Ergodic theory on stationary random graphs
Itai Benjamini and Nicolas Curien · 2012
Cited alongside, same era.
Matchings on infinite graphs
Transport-entropy inequalities and curvature in discrete-space Markov chains
Ronen Eldan, James R. Lee, and Joseph Lehec · 2017
Later among the works it cites.
Riemannian geometry and geometric analysis
Jürgen Jost · 2017
Later among the works it cites.
Anchored expansion, speed and the Poisson-Voronoi tessellation in symmetric spaces
Itai Benjamini, Elliot Paquette, and Joshua Pfeffer · 2018
Later among the works it cites.
Ollivier-Ricci idleness functions of graphs
D. P. Bourne, D. Cushing, S. Liu, F. Münch, and N. Peyerimhoff · 2018
Later among the works it cites.
Curvature and transport inequalities for Markov chains in discrete spaces
Max Fathi and Yan Shu · 2018
Later among the works it cites.
Sharp bounds on random walk eigenvalues via spectral embedding
Russell Lyons and Shayan Oveis Gharan · 2018
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Charles Bordenave, Marc Lelarge, and Justin Salez · 2013
Cited alongside, same era.
Analysis and geometry of Markov diffusion operators
Dominique Bakry, Ivan Gentil, and Michel Ledoux · 2014
Cited alongside, same era.
Disorder, entropy and harmonic functions
Itai Benjamini, Hugo Duminil-Copin, Gady Kozma, and Ariel Yadin · 2015
Cited alongside, same era.
Unimodular random trees
Itai Benjamini, Russell Lyons, and Oded Schramm · 2015
Cited alongside, same era.
The densest subgraph problem in sparse random graphs
Venkat Anantharam and Justin Salez · 2016
Cited alongside, same era.
Equivalence of zero entropy and the Liouville property for stationary random graphs
Matías Carrasco Piaggio and Pablo Lessa · 2016
Cited alongside, same era.
The graph curvature calculator and the curvatures of cubic graphs
David Cushing, Riikka Kangaslampi, Valtteri Lipiäinen, Shiping Liu, and George W. Stagg · 2019
Later among the works it cites.
Liouville theorem for bounded harmonic functions on manifolds and graphs satisfying non-negative curvature dimension condition
Bobo Hua · 2019
Later among the works it cites.
Liouville property and non-negative ollivier curvature on graphs, 2019
Jürgen Jost, Florentin Münch, and Christian Rose · 2019
Later among the works it cites.
Li-Yau inequality under C D ( 0 , n ) CD(0,n) on graphs
Florentin Münch · 2019
Later among the works it cites.
Florentin Münch · 2019
Later among the works it cites.
Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
Florentin Münch and Radosław K. Wojciechowski · 2019
Later among the works it cites.
Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature
D. Cushing, S. Kamtue, J. Koolen, S. Liu, F. Münch, and N. Peyerimhoff · 2020
Later among the works it cites.
Bakry-Émery curvature functions on graphs
David Cushing, Shiping Liu, and Norbert Peyerimhoff · 2020
Later among the works it cites.
Large scale Ricci curvature on graphs
Mark Kempton, Gabor Lippner, and Florentin Münch · 2020
Later among the works it cites.