Xiaonan Liu

activity

20232026

collaborators

Showing 2023Show all

2 papers · 1 filter

math.CO2023

A tight bound on ${C_{3}, C_{5}}$ -free connected graphs with positive Lin-Lu-Yau Ricci curvature

E. G. K. M. Gamlath, Xiaonan Liu, Linyuan Lu +1

In this paper, we prove that any simple ${C_{3}, C_{5}}$ -free non-empty connected graph $G$ with LLY curvature bounded below by $κ > 0$ has the order at most $2^{\frac{2}{κ}}$ . This upper…

math.CO2023

On the oriented diameter of near planar triangulations

Yiwei Ge, Xiaonan Liu, Zhiyu Wang

In this paper, we show that the oriented diameter of any $n$ -vertex $2$ -connected near triangulation is at most $⌈ \frac{n}{2} ⌉$ (except for seven small exceptions), and…

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

On the oriented diameter of near planar triangulations

A tight bound on ${C_{3}, C_{5}}$ -free connected graphs with positive Lin-Lu-Yau Ricci curvature