Yupei Li

activity

20242026

collaborators

6 papers

math.CO2026

TurÃ¡n-Type Bounds for Graphs Containing Large $F$ -Sparse Sets

Yupei Li, Linyuan Lu

We study TurÃ¡n-type extremal problems for graphs containing a large $F$ -sparse vertex set, meaning a vertex set whose induced subgraph contains few copies of $F$ . For integers $r>…

math.CO2025

Ore's Theorem for rainbow Hamiltonian-connected graphs

Yupei Li, Ruth Luo

Let $G = (G_{1}, G_{2}, \dots, G_{m})$ be a collection of $m$ graphs on a common vertex set $V$ . For a graph $H$ with vertices in $V$ , we say that $G$ contains a rainbow $H$ if there is…

math.CO2025

An Ore-type theorem for $[3]$ -graphs

Yupei Li, Linyuan Lu, Ruth Luo

Ore's Theorem states that if $G$ is an $n$ -vertex graph and every pair of non-adjacent vertices has degree sum at least $n$ , then $G$ is Hamiltonian. A $[3]$ -graph is a hypergraph…

math.CO2025

Pancyclicity in hypergraphs with large uniformity

Teegan Bailey, Isaiah Hollars, Yupei Li +1

A Berge cycle of length $ℓ$ in a hypergraph $H$ is a sequence of alternating vertices and edges $v_{0} e_{0} v_{1} e_{1} ... v_{ℓ} e_{ℓ} v_{0}$ such that $\{v_i,v_{i+1}\}\subseteq…

math.CO2024

Ricci Curvature Formula: Applications to Bonnet-Myers Sharp Irregular Graphs

Yupei Li, Linyuan Lu

In this paper, we establish a simple formula for computing the Lin-Lu-Yau Ricci curvature on graphs. For any edge $x y$ in a simple locally finite graph $G$ , the curvature $I^º (x, y)$ …

math.CO2024

Berge Pancyclic hypergraphs

Teegan Bailey, Yupei Li, Ruth Luo

A Berge cycle of length $ℓ$ in a hypergraph is an alternating sequence of $ℓ$ distinct vertices and $ℓ$ distinct edges $v_{1}, e_{1}, v_{2}, \dots, v_{ℓ}, e_{ℓ}$ such that $\…

TurÃ¡n-Type Bounds for Graphs Containing Large F-Sparse Sets

Ore's Theorem for rainbow Hamiltonian-connected graphs

An Ore-type theorem for [3]-graphs

Pancyclicity in hypergraphs with large uniformity

Ricci Curvature Formula: Applications to Bonnet-Myers Sharp Irregular Graphs

Berge Pancyclic hypergraphs

TurÃ¡n-Type Bounds for Graphs Containing Large $F$ -Sparse Sets

An Ore-type theorem for $[3]$ -graphs