4 papers
math.CO2026
Counterexamples to Clique Immersion Conjecture for Direct Products
Chuanshu Wu, Zijian Deng
Let \(G\) and \(H\) be graphs, and let \(G\times H\) denote their direct product. For a graph \(G\), let \(\operatorname{im}(G)\) be the largest integer \(t\) such that \(G\) conta…
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 with independence number two contains as a minor for each integer with . 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 contains every complete bipartite graph on vertices as a minor, where 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 contains an immersion of the complete graph . Vergara showed that this is equivalent to sayi…