23 citations · 59 across the 29 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
math.CO2026
Erdős-Hajnal conjecture beyond five-vertex graphs
Shenwei Huang, Yiao Ju, Yidong Zhou
In 1989, Erdős and Hajnal conjectured that for any graph , there is a constant such that every -vertex graph with no induced copies of contains a clique or…
math.CO2026
The optimal chromatic bound for even-hole-free graphs without induced seven-vertex paths
Shenwei Huang, Yidong Zhou, Yeonsu Chang
The class of even-hole-free graphs has been extensively studied on its own and on its relation to perfect graphs. In this paper, we study the -boundedness of even-hole-free grap…