1 citations · 2 across the 9 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
math.CO2025
Toward a rainbow Corrádi--Hajnal Theorem \RNum{1}
Deng Jinghua, Hou Jianfeng, Hu caiyun +1
We study an anti-Ramsey extension of the classical Corrádi--Hajnal Theorem: how many colors are needed to color the complete graph on vertices in order to guarantee a rainbow c…
math.CO2025
Density Hajnal--Szemerédi theorem for cliques of size four
Jianfeng Hou, Caiyun Hu, Xizhi Liu +1
The celebrated Corrádi--Hajnal Theorem~\cite{CH63} and the Hajnal--Szemerédi Theorem~\cite{HS70} determined the exact minimum degree thresholds for a graph on vertices to conta…