A tight bound on \{C₃,C₅\}-free connected graphs with positive Lin-Lu-Yau Ricci curvature
classification
🧮 math.CO
keywords
kappaboundconnectedcurvaturefracfreeachievedbelow
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.