Zi-Xia Song

activity

20152026

most citedBreaking the degeneracy barrier for coloring graphs with no

K_{t}

minor

24 citations · 111 across the 46 of their papers we have counts for

collaborators

Showing 2026Show all

3 papers · 1 filter

math.CO2026

Positively Lin-Lu-Yau curved graphs with no $K_{2, t}$ minor

Shuliang Bai, Xiaonan Liu, Zi-Xia Song

Let $G$ be a connected graph with minimum degree at least two, positive Lin-Lu-Yau Ricci curvature, and no $K_{2, t}$ minor, where $t \geq 3$ is an integer. We first establish tight u…

math.CO2026

On the size of $(K_{t_{1}}, \dots, K_{t_{k}})$ -co-critical graphs

Zi-Xia Song

Given integers $k \geq 2$ and $t_{1}, \dots, t_{k} \geq 2$ , we write \emph{ $G \to (K_{t_{1}}, \dots, K_{t_{k}})$ } if every $k$ -coloring of the edges of a graph $G$ contains a monochrom…

math.CO2026

The Erdős-Lovász Tihany Conjecture holds for all even-hole-free graphs

Zi-Xia Song

Let $s, t \geq 2$ be integers. A graph $G$ is $(s, t)$ -splittable if $V (G)$ can be partitioned into two sets $S$ and $T$ such that $χ (G [S]) \geq s$ and $χ (G [T]) \geq t$ . The Erdős-Lov…

Positively Lin-Lu-Yau curved graphs with no K2,t​ minor

On the size of (Kt1​​,…,Ktk​​)-co-critical graphs

The Erdős-Lovász Tihany Conjecture holds for all even-hole-free graphs

Positively Lin-Lu-Yau curved graphs with no $K_{2, t}$ minor

On the size of $(K_{t_{1}}, \dots, K_{t_{k}})$ -co-critical graphs