Donglei Yang

activity

20242026

collaborators

Showing 2024Show all

3 papers · 1 filter

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$ …

Topological cliques in sparse expanders

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

Embedding clique subdivisions via crux

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