2 papers
math.CO2019
A limit theorem for the st Betti number of layer- subgraphs in random graphs
Minghao Tian, Yusu Wang
We initiate the study of local topology of random graphs. The high level goal is to characterize local "motifs" in graphs. In this paper, we consider what we call the layer- sub…
cs.CG2018
Local cliques in ER-perturbed random geometric graphs
Matthew Kahle, Minghao Tian, Yusu Wang
Random graphs are mathematical models that have applications in a wide range of domains. We study the following model where one adds Erdős--Rényi (ER) type perturbation to a random…