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

3 papers · 1 filter

math.CO2023

Multicolor bipartite Ramsey number of double stars

Gregory DeCamillis, Zi-Xia Song

For positive integers $n, m$ , the double star $S (n, m)$ is the graph consisting of the disjoint union of two stars $K_{1, n}$ and $K_{1, m}$ together with an edge joining their center…

math.CO2023

The minimum degree of $(K_{s}, K_{t})$ -co-critical graphs

Ivan Casas-Rocha, Benjamin Snyder, Zi-Xia Song

Given graphs $G, H_{1}, H_{2}$ , we write $G \to (H_{1}, H_{2})$ if every {red, blue}-coloring of the edges of $G$ contains a red copy of $H_{1}$ or a blue copy of $H_{2}$ . A non-comp…

math.CO2023

Minimizing the number of edges in $(C_{4}, K_{1, k})$ -co-critical graphs

Gang Chen, Chenchen Ren, Zi-Xia Song

Given graphs $H_{1}, H_{2}$ , a {red, blue}-coloring of the edges of a graph $G$ is a critical coloring if $G$ has neither a red $H_{1}$ nor a blue $H_{2}$ . A non-complete graph $G$ is $(H…

Multicolor bipartite Ramsey number of double stars

The minimum degree of (Ks​,Kt​)-co-critical graphs

Minimizing the number of edges in (C4​,K1,k​)-co-critical graphs

The minimum degree of $(K_{s}, K_{t})$ -co-critical graphs

Minimizing the number of edges in $(C_{4}, K_{1, k})$ -co-critical graphs