2000 character limit reached
A tight bound on $\{C_3,C_5\}$-free connected graphs with positive Lin-Lu-Yau Ricci curvature
Published 27 Dec 2023 in math.CO | (2312.16593v1)
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$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.