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.

What problem does this paper attempt to address?

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.
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
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.
Levi-Civita Ricci-flat Metrics on Compact Complex Manifolds

Jie He,Kefeng Liu,Xiaokui Yang

DOI: https://doi.org/10.1007/s12220-019-00156-9

2020-01-01

Abstract:In this paper, we study the geometry of compact complex manifolds with Levi-Civita Ricci-flat metrics and prove that compact complex surfaces admitting Levi-Civita Ricci-flat metrics are Kähler Calabi-Yau surfaces or Hopf surfaces.
A new upper bound for the spectral radius of graphs with girth at least 5

Mei Lu,Huiqing Liu,Feng Tian

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

IF: 1.307

2006-01-01

Linear Algebra and its Applications

Abstract:Let G be a simple connected graph with V(G)={v1,v2,…,vn} and girth at least 5. Let Δ be the maximum degree of G. In this paper, we present a new sharp upper bound for the spectral radius of G as follows:ρ(G)⩽-1+4n+4Δ-32.Moreover, equality holds if and only if G≅C5.
On tetravalent half-arc-transitive graphs of girth 5

Iva Antončič,Primož Šparl

2023-06-02

Abstract:A subgroup of the automorphism group of a graph $\G$ is said to be {\em half-arc-transitive} on $\G$ if its action on $\G$ is transitive on the vertex set of $\G$ and on the edge set of $\G$ but not on the arc set of $\G$. Tetravalent graphs of girths $3$ and $4$ admitting a half-arc-transitive group of automorphisms have previously been characterized. In this paper we study the examples of girth $5$. We show that, with two exceptions, all such graphs only have directed $5$-cycles with respect to the corresponding induced orientation of the edges. Moreover, we analyze the examples with directed $5$-cycles, study some of their graph theoretic properties and prove that the $5$-cycles of such graphs are always consistent cycles for the given half-arc-transitive group. We also provide infinite families of examples, classify the tetravalent graphs of girth $5$ admitting a half-arc-transitive group of automorphisms relative to which they are tightly-attached and classify the tetravalent half-arc-transitive weak metacirculants of girth $5$.

Combinatorics
Hypergraphs of girth 5 and 6 and coding theory

Kathryn Haymaker,Michael Tait,Craig Timmons

2024-04-02

Abstract:In this paper, we study the maximum number of edges in an $N$-vertex $r$-uniform hypergraph with girth $g$ where $g \in \{5,6 \}$. Writing $\textrm{ex}_r ( N, \mathcal{C}_{<g} )$ for this maximum, it is shown that $\textrm{ex}_r ( N , \mathcal{C}_{ < 5} ) = \Omega_r ( N^{3/2 - o(1)} )$ for $r \in \{4,5,6 \}$. We address an unproved claim from [31] asserting a technique of Ruzsa can be used to show that this lower bound holds for all $r \geq 3$. We carefully explain one of the main obstacles that was overlooked at the time the claim from [31] was made, and show that this obstacle can be overcome when $r\in \{4,5,6\}$. We use constructions from coding theory to prove nontrivial lower bounds that hold for all $r \geq 3$. Finally, we use a recent result of Conlon, Fox, Sudakov, and Zhao to show that the sphere packing bound from coding theory may be improved when upper bounding the size of linear $q$-ary codes of distance $6$.

Combinatorics,Information Theory
Graphs with large girth and nonnegative curvature dimension condition

Bobo Hua,Yong Lin

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

2016-08-25

Abstract:In this paper, we classify unweighted graphs satisfying the curvature dimension condition CD(0,\infty) whose girth are at least five.

Combinatorics,Functional Analysis,Metric Geometry
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
Good edge-labelings and graphs with girth at least five

Michel Bode,Babak Farzad,Dirk Oliver Theis

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

2012-07-27

Abstract:A good edge-labeling of a graph [Araújo, Cohen, Giroire, Havet, Discrete Appl. Math., forthcoming] is an assignment of numbers to the edges such that for no pair of vertices, there exist two non-decreasing paths. In this paper, we study edge-labeling on graphs with girth at least 5. In particular we verify, under this additional hypothesis, a conjecture by Araújo et al. This conjecture states that if the average degree of G is less than 3 and G is minimal without an edge-labeling, then G \in {C_3,K_{2,3}}. (For the case when the girth is 4, we give a counterexample.)

Combinatorics
Cohen-Macaulay edge-weighted graphs of girth $5$ or greater

Truong Thi Hien

2023-09-24

Abstract:Let $G_\omega$ be an edge-weighted graph whose underlying graph is $G$. In this paper, we enlarge the class of Cohen-Macaulay edge-weighted graphs $G_\omega$ by classifying completely them when the graph $G$ has girth $5$ or greater.

Commutative Algebra,Combinatorics
Every Planar Graph with Girth at Least 5 is (1,9)-Colorable

Xiangwen Li,Jie Liu,Jian-Bo Lv

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

IF: 0.961

2022-01-01

Discrete Mathematics

Abstract:A graph G is (d1,…,dk)-colorable if the vertex set V(G) can be partitioned into k sets V1,…,Vk such that the subgraph G[Vi] has maximum degree at most di for 1≤i≤k. Montassier and Ochem [11], Choi and Raspaud [5], independently, posed an open question whether every planar graph of girth at least 5 is (1,4)-colorable. In this paper, we prove that every planar graph of girth at least 5 is (1,9)-colorable, which improves the result of Choi, Choi, Jeong and Suh who showed that every planar graph of girth at least 5 is (1,10)-colorable [J. Graph Theory 84 (2017) 521–535].
The 4-Regular Edge-Transitive Graphs of Girth 4

Tomas Boothby,Matt DeVos

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

2015-11-21

Abstract:This paper presents a characterization of edge-transitive graphs which are four regular and have girth four. This class consists of four infinite families plus four exceptional graphs.

Combinatorics
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
Graph bundles and Ricci-flatness

Wenbo Li,Shiping Liu

DOI: https://doi.org/10.1112/blms.12946

2023-05-13

Abstract:We develop a systematical way of constructing S-Ricci flat graphs which are not Abelian Cayley via graph bundle with explicit examples. For this purpose, we prove that, with some natural constrains, a non-trivial graph bundle can not be isomorphic (as graphs) to the product of the base graph and fiber graph. It stands in clear contrast to the continuous case.

Differential Geometry,Combinatorics
Graphs with girth 9 and without longer odd holes are 3‐colourable

Yan Wang,Rong Wu

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

2024-04-12

Journal of Graph Theory

Abstract:For a number l ≥ 2 , let G l denote the family of graphs which have girth 2 l + 1 and have no odd hole with length greater than 2 l + 1 . Wu, Xu and Xu conjectured that every graph in ⋃ l ≥ 2 G l is 3‐colourable. Chudnovsky et al., Wu et al., and Chen showed that every graph in G 2 , G 3 and ⋃ l ≥ 5 G l is 3‐colourable, respectively. In this paper, we prove that every graph in G 4 is 3‐colourable. This confirms Wu, Xu and Xu's conjecture.

mathematics
The prescribed Ricci curvature problem on 5-dimensional nilpotent Lie groups

Marius Landry Foka,Romain Pefoukeu Nimpa,Salomon Joseph Mbatakou,Michel Bertrand Ngaha Djiadeu,Thomas Bouetou Bouetou

2024-03-13

Abstract:In this paper, using the Milnor-type theorem technique, we provide on each nilpotent five dimensional Lie group, some global existence result of a pair (g, c) consisting of a left-invariant Riemannian metric g and a positive constant c such that Ric(g) =cT, where Ric(g) is the Ricci curvature of g and T a given left-invariant symmetric (0, 2)-tensor field.

Differential Geometry
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
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.

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

Ricci-flat Cubic Graphs with Girth Five

Erratum for Ricci-flat graphs with girth at least five

Ricci-flat graphs with girth four

Ricci-flat Graphs with Maximum Degree at Most 4

Levi-Civita Ricci-flat Metrics on Compact Complex Manifolds

A new upper bound for the spectral radius of graphs with girth at least 5

On tetravalent half-arc-transitive graphs of girth 5

Hypergraphs of girth 5 and 6 and coding theory

Graphs with large girth and nonnegative curvature dimension condition

Graphs with positive Lin-Lu-Yau curvature without Quadrilateral

Good edge-labelings and graphs with girth at least five

Cohen-Macaulay edge-weighted graphs of girth $5$ or greater

Every Planar Graph with Girth at Least 5 is (1,9)-Colorable

The 4-Regular Edge-Transitive Graphs of Girth 4

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

Graph bundles and Ricci-flatness

Graphs with girth 9 and without longer odd holes are 3‐colourable

The prescribed Ricci curvature problem on 5-dimensional nilpotent Lie groups

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

Ricci Curvature of Graphs