Donglei Yang

activity

20242026

collaborators

10 papers

math.CO2026

Transversal tilings in k-partite graphs without large holes

Xinyu He, Xiangxiang Nie, Donglei Yang

We show that for any constant $μ > 0$ and $k \geq 3$ , there exists $α > 0$ such that the following holds for sufficiently large $n \in N$ . If $G = (V_{1}, \dots, V_{k}, E)$ is a spa…

math.CO2025

Clique factors in random samplings of regular graphs

Wanting Sun, Shunan Wei, Donglei Yang

We show that for any integer $r \geq 2$ , there exists a constant $c > 0$ such that for every sufficiently large integer $n$ , every $((r - 1) n + 1)$ -regular graph $G$ on $r n$ vertices has a…

math.CO2025

Dense minors and bipartite independence numbers

Xia Wang, Donglei Yang

A graph $G$ is $m$ -joined if there is an edge between every two disjoint $m$ -sets of vertices. In this paper, we prove that for any $ε > 0$ and sufficiently large $m, n\in…

math.CO2025

Clique-factors in graphs with low $K_{ℓ}$ -independence number

Ming Chen, Jie Han, Donglei Yang

Given $r \in N$ with $r \geq 4$ , we show that there exists $n_{0} \in N$ such that for every $n \geq n_{0}$ , every $n$ -vertex graph $G$ with $δ(G)\geq (\frac{1}{2}+o(1))n…

math.CO2025

Perfect tilings with the generalised triangle in $k$ -graphs

Weichan Liu, Xiangxiang Nie, Donglei Yang +1

Denote by $T_{k}$ the generalised triangle, a $k$ -uniform hypergraph on vertex set ${1, 2, \dots, 2 k - 1}$ with three edges ${1, \dots, k - 1, k}$ , ${1, \dots, k - 1, k + 1}$ and $\{k,k+1,\dots,…

math.CO2025

Transversal packings in families of percolated hypergraphs

Jie Han, Jie Hu, Shunan Wei +1

Let $F$ be a strictly $1$ -balanced $k$ -graph on $s$ vertices with $t$ edges and $δ_{F, d}^{T}$ be the infimum of $δ > 0$ such that for every $α > 0$ and sufficiently large $n\in \mathbb{N…

math.CO2025

Packing tetrahedrons in edge-weighted graphs

Wanting Sun, Shunan Wei, Donglei Yang

We prove that for all $μ > 0, t \in (0, 1)$ and sufficiently large $n \in 4 N$ , if $G$ is an edge-weighted complete graph on $n$ vertices with a weight function $w: E(G)\rightar…

math.CO2024

Topological cliques in sparse expanders

Xia Wang, Donglei Yang, Fan Yang +1

In the paper, we focus on embedding clique immersions and subdivisions within sparse expanders, and we derive the following main results: (1) For any $0 < η < 1/2$ , there exists $K>0…

math.CO2024

Balanced clique subdivisions and cycles lengths in $K_{s, t}$ -free graphs

Jianfeng Hou, Yindong Jin, Donglei Yang +1

Let $t \geq s \geq 2$ be integers. Confirming a conjecture of Mader, Liu and Montgomery [J. Lond. Math. Soc., 2017] showed that every $K_{s, t}$ -free graph with average degree $d$ cont…

math.CO2024

Embedding clique subdivisions via crux

Donglei Yang, Fan Yang

For a graph $G$ and a constant $α > 0$ , we denote by $C_{α} (G)$ the minimum order of a subgraph $H \subseteq G$ with $d (H) \geq α d (G)$ . Liu and Montgomery conjectured that every graph $G$ …

Transversal tilings in k-partite graphs without large holes

Clique factors in random samplings of regular graphs

Dense minors and bipartite independence numbers

Clique-factors in graphs with low Kℓ​-independence number

Perfect tilings with the generalised triangle in k-graphs

Transversal packings in families of percolated hypergraphs

Packing tetrahedrons in edge-weighted graphs

Topological cliques in sparse expanders

Balanced clique subdivisions and cycles lengths in Ks,t​-free graphs

Embedding clique subdivisions via crux

Clique-factors in graphs with low $K_{ℓ}$ -independence number

Perfect tilings with the generalised triangle in $k$ -graphs

Balanced clique subdivisions and cycles lengths in $K_{s, t}$ -free graphs