Rong Chen

collaborators

3 papers

math.CO2025

Odd complete bipartite minors in graphs with independence number two

Rong Chen, Zijian Deng

Recently, Chen and Deng have proved that every graph $G$ with independence number two contains $K_{ℓ, I ¨ (G) - ℓ}$ as a minor for each integer $ℓ$ with $1 \leq ℓ < I ¨ (G)$ . I…

math.CO2025

Seymour and Woodall's conjecture holds for graphs with independence number two

Rong Chen, Zijian Deng

Woodall (and Seymour independently) in 2001 proposed a conjecture that every graph $G$ contains every complete bipartite graph on $I ¨ (G)$ vertices as a minor, where $I ¨ (G)$ is the…

math.CO2024

A simple proof of the existence of complete bipartite graph immersion in graphs with independence number two

Rong Chen, Zijian Deng

Hadwiger's conjecture for the immersion relation posits that every graph $G$ contains an immersion of the complete graph $K_{I ¨ (G)}$ . Vergara showed that this is equivalent to sayi…