Zhen He

most citedStability version of Dirac's theorem and its applications for generalized Turán problems

1 citations · 1 across the 3 of their papers we have counts for

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2024

Minimum saturated graphs for unions of cliques

Wen-Han Zhu, Rong-Xia Hao, Zhen He

Let $H$ be a fixed graph. A graph $G$ is called {\it $H$ -saturated} if $H$ is not a subgraph of $G$ but the addition of any missing edge to $G$ results in an $H$ -subgraph. The {\it…

math.CO2022

Exact results for generalized extremal problems forbidding an even cycle

Ervin Győri, Zhen He, Zequn Lv +4

We determine the maximum number of copies of $K_{s, s}$ in a $C_{2 s + 2}$ -free $n$ -vertex graph for all integers $s \geq 2$ and sufficiently large $n$ . Moreover, for $s \in {2, 3}$ and…

math.CO2022★ 1 cited

Stability version of Dirac's theorem and its applications for generalized Turán problems

Xiutao Zhu, Ervin Győri, Zhen He +3

In 1952, Dirac proved that every $2$ -connected $n$ -vertex graph with the minimum degree $k + 1$ contains a cycle of length at least $min {n, 2 (k + 1)}$ . Here we obtain a stability ve…