Xiaonan Liu

collaborators

2 papers

math.CO2025

Counting $k$ -cycles in $5$ -connected planar triangulations

Gyaneshwar Agrahari, Xiaonan Liu, Zhiyu Wang

We show that every $n$ -vertex $5$ -connected planar triangulation has at most $9 n - 50$ many cycles of length $5$ for all $n \geq 20$ and this upper bound is tight. We also show that fo…

math.CO2024

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

Xiaonan Liu, Linyuan Lu, Zhiyu Wang

In this paper, extending a result of Brooks et.al. [arXiv:2403.04110], we show that if an outerplanar graph $G$ with minimum degree at least $2$ has positive Lin-Lu-Yau curvature o…

Counting k-cycles in 5-connected planar triangulations

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

Counting $k$ -cycles in $5$ -connected planar triangulations