Source author record

Donglei Yang

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

4works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

$H$ -factors in graphs with small independence number

Let $H$ be an $h$ -vertex graph. The vertex arboricity $ar(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 $H$ . We show that for sufficiently large $n\in h\mathbb{N}$ , every $n$ -vertex graph $G$ with $δ(G)\geq \max\left\{\left(1-\frac{2}{f(H)}+o(1)\right)n, \left(\frac{1}{2}+o(1)\right)n\right\}$ and $α(G)=o(n)$ contains an $H$ -factor, where $f(H)=2ar(H)$ or $2ar(H)-1$ . The result can be viewed an analogue of the Alon--Yuster theorem \cite{MR1376050} in Ramsey--Turán theory, which generalises the results of Balogh--Molla--Sharifzadeh~\cite{MR3570984} and Knierm--Su~\cite{MR4193066} on clique factors. In particular the degree conditions are asymptotically sharp for infinitely many graphs $H$ which are not cliques.

preprint2022arXiv

Clique immersion in graphs without fixed bipartite graph

A graph $G$ contains $H$ as an \emph{immersion} if there is an injective mapping $ϕ: V(H)\rightarrow V(G)$ such that for each edge $uv\in E(H)$ , there is a path $P_{uv}$ in $G$ joining vertices $ϕ(u)$ and $ϕ(v)$ , and all the paths $P_{uv}$ , $uv\in E(H)$ , are pairwise edge-disjoint. An analogue of Hadwiger's conjecture for the clique immersions by Lescure and Meyniel, and independently by Abu-Khzam and Langston, states that every graph $G$ contains $K_{χ(G)}$ as an immersion. We prove that for any constant $\varepsilon>0$ and integers $s,t\ge2$ , there exists $d_0=d_0(\varepsilon,s,t)$ such that every $K_{s,t}$ -free graph $G$ with $d(G)\ge d_0$ contains a clique immersion of order $(1-\varepsilon)d(G)$ . This implies that the above-mentioned conjecture is asymptotically true for graphs without a fixed complete bipartite graph.

preprint2022arXiv

Shape of the asymptotic maximum sum-free sets in integer lattice grids

We determine the shape of all sum-free sets in $\{1,2,\ldots,n\}^2$ of size close to the maximum $\frac{3}{5}n^2$ , solving a problem of Elsholtz and Rackham. We show that all such asymptotic maximum sum-free sets lie completely in the stripe $\frac{4}{5}n-o(n)\le x+y\le\frac{8}{5}n+ o(n)$ . We also determine for any positive integer $p$ the maximum size of a subset $A\subseteq \{1,2,\ldots,n\}^2$ which forbids the triple $(x,y,z)$ satisfying $px+py=z$ .

preprint2020arXiv

Flexibility of planar graphs without $C_4$ and $C_5$

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 four, then there exists an $L$ -coloring respecting at least a constant fraction of the preferences.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Donglei Yang

Research overview

Is this your work?

4 publications

$H$ -factors in graphs with small independence number

Clique immersion in graphs without fixed bipartite graph

Shape of the asymptotic maximum sum-free sets in integer lattice grids

Flexibility of planar graphs without $C_4$ and $C_5$

See the researcher in context

Building this map preview

Donglei Yang

Research overview

Is this your work?

4 publications

HHH-factors in graphs with small independence number

Clique immersion in graphs without fixed bipartite graph

Shape of the asymptotic maximum sum-free sets in integer lattice grids

Flexibility of planar graphs without C4C_4C4​ and C5C_5C5​

See the researcher in context

Building this map preview

$H$ -factors in graphs with small independence number

Flexibility of planar graphs without $C_4$ and $C_5$