Donglei Yang

collaborators

Showing math.COShow all

4 papers · 1 filter

math.CO2023

A robust version of the multipartite Hajnal--Szemerédi theorem

Jie Han, Jie Hu, Donglei Yang

In this note we show the following strengthening of a multipartite version of the Hajnal--Szemerédi theorem. For an integer $r \geq 3$ and $γ > 0$ , there exists a constant $C$ such t…

math.CO2023

On powers of Hamilton cycles in Ramsey-Turán Theory

Ming Chen, Jie Han, Yantao Tang +1

We prove that for $r \in N$ with $r \geq 2$ and $μ > 0$ , there exist $α > 0$ and $n_{0}$ such that for every $n \geq n_{0}$ , every $n$ -vertex graph $G$ with $δ(G)\geq \left(1-\fr…

math.CO2023

Spanning trees in graphs without large bipartite holes

Jie Han, Jie Hu, Lidan Ping +3

We show that for any $ε > 0$ and $Δ \in N$ , there exists $α > 0$ such that for sufficiently large $n$ , every $n$ -vertex graph $G$ satisfying that $δ(G)\geq\varepsilon…

math.CO2022

$H$ -factors in graphs with small independence number

Ming Chen, Jie Han, Guanghui Wang +1

Let $H$ be an $h$ -vertex graph. The vertex arboricity $a r (H)$ of $H$ is the least integer $r$ such that $V (H)$ can be partitioned into $r$ parts and each part induces a forest in $…

A robust version of the multipartite Hajnal--Szemerédi theorem

On powers of Hamilton cycles in Ramsey-Turán Theory

Spanning trees in graphs without large bipartite holes

H-factors in graphs with small independence number

$H$ -factors in graphs with small independence number