Donglei Yang

activity

20172024

most citedFlexibility of planar graphs without

C_{4}

and

C_{5}

2 citations · 5 across the 7 of their papers we have counts for

collaborators

Showing math.COShow all

11 papers · 1 filter

math.CO2024

Ramsey--Dirac theory for bounded degree hypertrees

Jie Han, Seonghyuk Im, Jaehoon Kim +1

Ramsey--Turán theory considers Turán type questions in Ramsey-context, asking for the existence of a small subgraph in a graph $G$ where the complement $G$ lacks an appr…

math.CO2024

Extremal density for subdivisions with length or sparsity constraints

Jaehoon Kim, Hong Liu, Yantao Tang +3

Given a graph $H$ , a balanced subdivision of $H$ is obtained by replacing all edges of $H$ with internally disjoint paths of the same length. In this paper, we prove that for any g…

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.CO2020★ 2 cited

Flexibility of planar graphs without $C_{4}$ and $C_{5}$

Donglei Yang, Fan Yang

Let $G$ be a ${C_{4}, C_{5}}$ -free planar graph with a list assignment $L$ . Suppose a preferred color is given for some of the vertices. We prove that if all lists have size at least…

math.CO2019★ 1 cited

Antimagic orientations of graphs with given independence number

Zi-Xia Song, Donglei Yang, Fangfang Zhang

Given a digraph $D$ with $m$ arcs and a bijection $τ : A (D) \to {1, 2, \dots, m}$ , we say $(D, τ)$ is an antimagic orientation of a graph $G$ if $D$ is an orientation of $…