Ningyuan Yang

activity

20242026

collaborators

Showing 2024Show all

2 papers · 1 filter

math.CO2024

Many cliques with small degree powers

Ting-Wei Chao, Zichao Dong, Zijun Shen +1

Suppose $0 < p \leq \infty$ . For a simple graph $G$ with a vertex-degree sequence $d_{1}, \dots, d_{n}$ satisfying $(d_{1}^{p} + \dots + d_{n}^{p})^{1/ p} \leq C$ , we prove asymptotically sharp u…

math.CO2024

Sharing tea on a graph

J. Pascal Gollin, Kevin Hendrey, Hao Huang +6

Motivated by the analysis of consensus formation in the Deffuant model for social interaction, we consider the following procedure on a graph $G$ . Initially, there is one unit of t…