pith. sign in

arxiv: 2312.16593 · v1 · pith:4IZHUZOQnew · submitted 2023-12-27 · 🧮 math.CO

A tight bound on \{C₃,C₅\}-free connected graphs with positive Lin-Lu-Yau Ricci curvature

classification 🧮 math.CO
keywords kappaboundconnectedcurvaturefracfreeachievedbelow
0
0 comments X
read the original abstract

In this paper, we prove that any simple $\{C_3,C_5\}$-free non-empty connected graph $G$ with LLY curvature bounded below by $\kappa>0$ has the order at most $2^{\frac{2}{\kappa}}$. This upper bound is achieved if and only if $G$ is a hypercube $Q_d$ and $\kappa=\frac{2}{d}$ for some integer $d\geq 1$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.