A tight bound on {C3,C5}-free connected graphs with positive Lin-Lu-Yau Ricci curvature

-
Abstract

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 is joint work with E.G.K.M.Gamlath, Xiaonan Liu, and Linyuan Lu.

Description

Postdoc Seminar
Tuesday, March 26
11:15-11:30am pizza lunch
11:30am - 12:30pm talk
WXLR A206

Pizza will be available starting at 11:15pm (first come, first served).

Speaker

Xiaofan Yuan
Postdoctoral Associate
Arizona State University

Location
WXLR A206