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 2025Show all

3 papers · 1 filter

math.CO2025

Dominating Hadwiger's Conjecture for graphs $G$ with $α (G) = 2$

Michael Scully, Zi-Xia Song

Hadwiger's Conjecture from 1943 states that every graph with chromatic number $t$ contains a $K_{t}$ minor. Illingworth and Wood [arXiv:2405.14299] introduced the concept of a ``domi…

math.CO2025

Dominating Hadwiger's Conjecture holds for all $2 K_{2}$ -free graphs

Zi-Xia Song, Thomas Tibbetts

A dominating $K_{t}$ minor in a graph $G$ is a sequence $(T_{1}, \dots, T_{t})$ of pairwise disjoint non-empty connected subgraphs of $G$ , such that for $1 \leq i < j \leq t$ , every vertex in…

math.CO2025

Odd clique minors in graphs with independence number two

Yuqing Ji, Zi-Xia Song, Evan Weiss +1

A $K_{t}$ -expansion consists of $t$ vertex-disjoint trees, every two of which are joined by an edge. We call such an expansion odd if its vertices can be two-colored so that the edge…

Dominating Hadwiger's Conjecture for graphs G with α(G)=2

Dominating Hadwiger's Conjecture holds for all 2K2​-free graphs

Odd clique minors in graphs with independence number two

Dominating Hadwiger's Conjecture for graphs $G$ with $α (G) = 2$

Dominating Hadwiger's Conjecture holds for all $2 K_{2}$ -free graphs