3 papers
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…
math.CO2024
Generalized Andrásfai--Erdős--Sós theorems for odd cycles
Zian Chen, Jianfeng Hou, Caiyun Hu +1
In this note, we establish Andrásfai--Erdős--Sós-type stability theorems for two generalized Turán problems involving odd cycles, both of which are extensions of the Erdős Pentagon…
math.CO2023
Many vertex-disjoint even cycles of fixed length in a graph
Jianfeng Hou, Caiyun Hu, Heng Li +3
For every integer , we determine the extremal structure of an -vertex graph with at most vertex-disjoint copies of when is sufficiently large and l…