Fan Yang

activity

20242026

collaborators

Showing 2024Show all

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

cs.IT2024

A Hypergraph Approach to Distributed Broadcast

Qi Cao, Yulin Shao, Fan Yang +1

This paper explores the distributed broadcast problem within the context of network communications, a critical challenge in decentralized information dissemination. We put forth a…

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…

Topological cliques in sparse expanders

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

Embedding clique subdivisions via crux

A Hypergraph Approach to Distributed Broadcast

Extremal density for subdivisions with length or sparsity constraints

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