Laihao Ding

collaborators

3 papers

math.CO2026

Tree suspensions and transfer functions for single degree Turán spectra

Jiangdong Ai, Laihao Ding, Hong Liu +1

For integers $1 \leq ℓ < k$ , let $Π_{ℓ}^{k}$ denote the single-forbidden $ℓ$ -degree Turán spectrum of $k$ -uniform hypergraphs. We introduce transfer functions for this spectrum: e…

math.CO2026

Rainbow spanning structures in strongly edge-colored graphs

Laihao Ding, Xiaolan Hu, Suyun Jiang

An edge-colored graph is a graph in which each edge is assigned a color. Such a graph is called strongly edge-colored if each color class forms an induced matching, and called rain…

math.CO2024

Induced even cycles in locally sparse graphs

Laihao Ding, Jun Gao, Hong Liu +2

A graph $G$ is $(c, t)$ -sparse if for every pair of vertex subsets $A, B \subset V (G)$ with $∣ A ∣, ∣ B ∣ \geq t$ , $e (A, B) \leq (1 - c) ∣ A ∣∣ B ∣$ . In this paper we prove that for every $c > 0$ and…