Erratum for Ricci-flat graphs with girth at least five

David Cushing,Riikka Kangaslampi,Yong Lin,Shiping Liu,Linyuan Lu,Shing-Tung Yau

DOI: https://doi.org/10.48550/arXiv.1802.02979

2019-05-08

Abstract:This erratum will correct the classification of Theorem 1 in Lin-Lu-Yau, Comm. Anal. Geom., 2014, that misses the Triplex graph.

Combinatorics

What problem does this paper attempt to address?

Ricci-flat graphs with girth at least five (vol 22, pg 671, 2014)

David Cushing,Riikka Kangaslampi,Yong Lin,Shiping Liu,Linyuan Lu,Shing-tung Yau

2021-01-01

Communications in Analysis and Geometry

Abstract:In Theorem 1 of [1], the classification of Ricci-flat graph with girth g(G) > 5 missed one graph ??? the Triplex graph, as discovered by three authors: Cushing, Kangaslampi, and Liu. Here is the correct theorem.
Ricci-flat Cubic Graphs with Girth Five

David Cushing,Riikka Kangaslampi,Yong Lin,Shiping Liu,Linyuan Lu,Shing-tung Yau

DOI: https://doi.org/10.4310/cag.2021.v29.n7.a3

2021-01-01

Communications in Analysis and Geometry

Abstract:We classify all connected, simple, 3-regular graphs with girth at least 5 that are Ricci-flat. We use the definition of Ricci curvature on graphs given in Lin-Lu-Yau, Tohoku Math., 2011, which is a variation of Ollivier, J. Funct. Anal., 2009. A graph is Ricci-flat, if it has vanishing Ricci curvature on all edges. We show, that the only Ricci-flat cubic graphs with girth at least 5 are the Petersen graph, the Triplex and the dodecahedral graph. This will correct the classification in Lin-Lu-Yau, Comm. Anal. Geom., 2014, that misses the Triplex.
Ricci-flat graphs with girth four

Weihua He,Jun Luo,Chao Yang,Wei Yuan

DOI: https://doi.org/10.48550/arXiv.1807.07253

2018-07-19

Abstract: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 and completely characterize all Ricci-flat graphs of girth four with vertex-disjoint 4-cycles.

Combinatorics,Differential Geometry
Ricci-flat Graphs with Maximum Degree at Most 4

Shuliang Bai,Linyuan Lu,Shing-Tung Yau

DOI: https://doi.org/10.4310/ajm.2021.v25.n6.a1

2021-01-01

Asian Journal of Mathematics

Abstract:A graph is called Ricci-flat if its Ricci curvatures vanish on all edges, here the definition of Ricci curvature on graphs was given by Lin-Lu-Yau. The authors in arXiv:1301.0102 and arXiv:1802.02982 obtained a complete characterization for all Ricci-flat graphs with girth at least five. In this paper, we completely determined all Ricci-flat graphs with maximum degree at most 4.
Corrigendum to “A note on (signless) Laplacian spectral ordering with maximum degrees of graphs” [Linear Algebra Appl. 521 (2017) 135–141]

Shuting Liu,Huiqiu Lin,Jinlong Shu

DOI: https://doi.org/10.1016/j.laa.2017.04.018

IF: 1.307

2017-01-01

Linear Algebra and its Applications

Abstract:There is a mistake in the proof of Theorem 2.7 of Liu et al. [A note on (signless) Laplacian spectral ordering with maximum degrees of graphs, Linear Algebra Appl. 521 (2017) 135–141], and the corrected proof is provided in this Corrigendum note.
Correction To: Thin Q-Polynomial Distance-Regular Graphs Have Bounded $$C_{2}$$

Ying-Ying Tan,Jack H. Koolen,Meng-Yue Cao

DOI: https://doi.org/10.1007/s00373-022-02606-8

2023-01-01

Graphs and Combinatorics

Abstract:1.In p.6, In Corollary 2.6, two commas were inadvertently missed to update.2. In p.8, The inequality in (2) of Lemma 2.10 has been misplaced.
Corrigendum: The diameter of AT‐free graphs

Guillaume Ducoffe

DOI: https://doi.org/10.1002/jgt.23170

2024-09-11

Journal of Graph Theory

Abstract:This corrigendum corrects an error found in the proof of correctness of the algorithm by [Ducoffe, JGT, 2022, 99(4), pp. 594–614], Theorem 6. An erroneous result from Deogun and Kratsch was used in the original proof. There are no changes in the algorithm itself.

mathematics
Graphs with positive Lin-Lu-Yau curvature without Quadrilateral

Huiqiu Lin,Zhe You

2024-10-29

Abstract:The definition of Ricci curvature on graphs given in Lin-Lu-Yau, Tohoku Math., 2011, which is a variation of Ollivier, J. Funct. Math., 2009. Recently, a powerful limit-free formulation of Lin-Lu-Yau curvature using graph Laplacian was given in Münch-Wojciechowski, Adv. Math., 2019. Let $F_k$ be the friendship graph obtained from $k$ triangles by sharing a common vertex and $T$ be the graph obtained from a triangle and $K_{1,3}$ by adding a matching between every leave of $K_{1,3}$ and a vertex of the triangle. In this paper, we classify all of connected $C_4$-free graphs with positive LLY curvature for minimum degree at least 2: the cycles $C_3,C_5$, the friendship graphs $F_2,F_3$ and $T$.

Combinatorics,Differential Geometry
On the size of outerplanar graphs with positive Lin-Lu-Yau Ricci curvature

Xiaonan Liu,Linyuan Lu,Zhiyu Wang

2024-09-21

Abstract:In this paper, extending a result of Brooks <a class="link-external link-http" href="http://et.al" rel="external noopener nofollow">this http URL</a>. [<a class="link-https" data-arxiv-id="2403.04110" href="https://arxiv.org/abs/2403.04110">arXiv:2403.04110</a>], we show that if an outerplanar graph $G$ with minimum degree at least $2$ has positive Lin-Lu-Yau curvature on every vertex pair, then $G$ has at most $10$ vertices, and this upper bound is sharp.

Combinatorics
Ricci Curvature of Graphs

Yong Lin,Linyuan Lu,Shing-Tung Yau

DOI: https://doi.org/10.2748/tmj/1325886283

2011-01-01

Abstract:We modify the definition of Ricci curvature of Ollivier of Markov chains on graphs to study the properties of the Ricci curvature of general graphs, Cartesian product of graphs, random graphs. and some special class of graphs.
A Note on the Lower Bound of the Maximum Genus on Graphs in Terms of Diameter and Girth

Li Wei,Pei Yan,REN Xiang,ZHAO Lin

DOI: https://doi.org/10.3321/j.issn:0583-1431.2008.05.010

2008-01-01

Acta Mathematica Sinica

Abstract:We correct an error in the paper"The Lower Bounds of the Maximum Genus on Graphs in Terms of Diameter and Girth"(Acta Mathematica Sinica,2004,47(6): 1201-1204),and obtain the following result:Let G be a simple graph with diameter d. If its girth is not less than d,then the Betti deficiency number of G,ξ(G)■2,i.e.the maximum genus of G,γM(G)■(1/2)β(G)-1.
Addendum/Erratum to the paper "Weyl groups and Birational transformations among minimal models"

Kenji Matsuki

2023-10-24

Abstract:We present an addendum/erratum to the paper "Weyl Groups and Birational Transformations among Minimal Models" written by the author and published in 1995, adding the analysis of the "88-th" deformation type of a smooth Fano 3-fold with $B_2 = 4$ denoted as $n^o\ 13$, which was missing from the original classification table by Mori-Mukai and added later to the list of smooth Fano 3-folds with $B_2 \geq 2$, while correcting the mistake pointed out by Eric Jovinelly (also noticed earlier by Kento Fujita). We also correct other typos and miscalculations, clarifying some points of ambiguity. The original paper is an attempt to generalize the result of Y. Manin associating some Weyl groups to Del Pezzo surfaces to the one associating certain Weyl groups to Fano 3-folds.

Algebraic Geometry
Errata to 'A cylindrical reformulation of Heegaard Floer homology'

Robert Lipshitz

DOI: https://doi.org/10.2140/gt.2014.18.17

2013-01-22

Abstract:This note corrects one serious mistake and several smaller mistakes from <a class="link-https" data-arxiv-id="math/0502404" href="https://arxiv.org/abs/math/0502404">arXiv:math/0502404</a>. The main results of that paper are unchanged.

Symplectic Geometry,Geometric Topology
Bismut Ricci flat generalized metrics on compact homogeneous spaces (including a Corrigendum)

Jorge Lauret,Cynthia E. Will

2023-12-27

Abstract:A generalized metric on a manifold $M$, i.e., a pair $(g,H)$, where $g$ is a Riemannian metric and $H$ a closed $3$-form, is a fixed point of the generalized Ricci flow if and only if $(g,H)$ is Bismut Ricci flat: $H$ is $g$-harmonic and $ric(g)=\tfrac{1}{4} H_g^2$. On any homogeneous space $M=G/K$, where $G=G_1\times G_2$ is a compact semisimple Lie group with two simple factors, under some mild assumptions, we exhibit a Bismut Ricci flat $G$-invariant generalized metric, which is proved to be unique among a $4$-parameter space of metrics in many cases, including when $K$ is neither abelian nor semisimple. On the other hand, if $K$ is simple and the standard metric is Einstein on both $G_1/\pi_1(K)$ and $G_2/\pi_2(K)$, we give a one-parameter family of Bismut Ricci flat $G$-invariant generalized metrics on $G/K$ and show that it is most likely pairwise non-homothetic by computing the ratio of Ricci eigenvalues. This is proved to be the case for every space of the form $M=G\times G/\Delta K$ and for $M^{35}=SO(8)\times SO(7)/G_2$. A Corrigendum has been added in Appendix A.

Differential Geometry
Corrigendum to “Colorings and spectral radius of digraphs” [Discrete Math. 339 (1) (2016) 327–332]

Stephen Drury,Huiqiu Lin

DOI: https://doi.org/10.1016/j.disc.2019.04.022

IF: 0.961

2019-01-01

Discrete Mathematics

Abstract:Two errors in the original article are corrected so as to validate the major results. Thus, the digraphs that have the minimum and second minimum spectral radius among all strongly connected digraphs with given order and dichromatic number are determined.
Correction to Section 19.2 of Ricci Flow and the Poincare Conjecture

John W. Morgan,Gang Tian

2015-01-01

Abstract:This note corrects a mistake in the original book in the evolution equations of total curvature for the curve-shrinking flow in an ambient Ricci Flow. The resulting upper bound for the evolution of total curvature is an exponential bound in time. The change involves the multiplicative constant. Here we show that it depends on the initial total curvature and the initial length, rather than just on the initial total curvature as was asserted before. This change does not affect the application of these results to prove finite-time extinction when the third homotopy group of the manifold is non-trivial.
Corrigendum to Example 4 in “Μ-Bases for Complex Rational Curves” [computer Aided Geometric Design 30 (2013), 623–635]

Xuhui Wang,Ron Goldman

DOI: https://doi.org/10.1016/j.cagd.2014.02.008

IF: 1.368

2014-01-01

Computer Aided Geometric Design

Abstract:We made a mistake in Example 4 in the paper Wang and Goldman (2013). Here we correct this mistake.
Ricci curvature, diameter and eigenvalues of amply regular graphs

Kaizhe Chen,Chunyang Hu,Shiping Liu,Heng Zhang

2024-10-28

Abstract: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 Terwilliger's conjecture on finiteness of amply regular graphs. We achieve these results by a significantly improved Lin--Lu--Yau curvature estimate and new Bakry--Émery curvature estimates. We further discuss applications of our curvature estimates to bounding eigenvalues, isoperimetric constants, and volume growth. In particular, we obtain a volume estimate of amply regular graphs which is sharp for hypercubes.

Differential Geometry,Combinatorics,Spectral Theory
On the size of planar graphs with positive Lin-Lu-Yau Ricci curvature

Linyuan Lu,Zhiyu Wang

DOI: https://doi.org/10.48550/arXiv.2010.03716

2020-10-08

Abstract: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 [{\em Trans. Amer. Math. Soc., 2007}] on the size of planar graphs with positive combinatorial curvature.

Combinatorics
Correction to a lemma in Embedded Contact Homology and Seiberg-Witten Floer Homology IV

Clifford Henry Taubes

DOI: https://doi.org/10.48550/arXiv.1801.07556

2018-01-21

Abstract:This note corrects an erroneous statement in Lemma 3.8 of the author's paper Embedded Contact Homology and Seiberg-Witten Floer Homology IV which was published in Volume 14 of Geometry and Topology in 2009.

Geometric Topology

Erratum for Ricci-flat graphs with girth at least five

Ricci-flat graphs with girth at least five (vol 22, pg 671, 2014)

Ricci-flat Cubic Graphs with Girth Five

Ricci-flat graphs with girth four

Ricci-flat Graphs with Maximum Degree at Most 4

Corrigendum to “A note on (signless) Laplacian spectral ordering with maximum degrees of graphs” [Linear Algebra Appl. 521 (2017) 135–141]

Correction To: Thin Q-Polynomial Distance-Regular Graphs Have Bounded $$C_{2}$$

Corrigendum: The diameter of AT‐free graphs

Graphs with positive Lin-Lu-Yau curvature without Quadrilateral

On the size of outerplanar graphs with positive Lin-Lu-Yau Ricci curvature

Ricci Curvature of Graphs

A Note on the Lower Bound of the Maximum Genus on Graphs in Terms of Diameter and Girth

Addendum/Erratum to the paper "Weyl groups and Birational transformations among minimal models"

Errata to 'A cylindrical reformulation of Heegaard Floer homology'

Bismut Ricci flat generalized metrics on compact homogeneous spaces (including a Corrigendum)

Corrigendum to “Colorings and spectral radius of digraphs” [Discrete Math. 339 (1) (2016) 327–332]

Correction to Section 19.2 of Ricci Flow and the Poincare Conjecture

Corrigendum to Example 4 in “Μ-Bases for Complex Rational Curves” [computer Aided Geometric Design 30 (2013), 623–635]

Ricci curvature, diameter and eigenvalues of amply regular graphs

On the size of planar graphs with positive Lin-Lu-Yau Ricci curvature

Correction to a lemma in Embedded Contact Homology and Seiberg-Witten Floer Homology IV