114 citations · 1k across the 63 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
math.CO2015★ 55 cited
Upper tails and independence polynomials in random graphs
Bhaswar B. Bhattacharya, Shirshendu Ganguly, Eyal Lubetzky +1
The upper tail problem in the Erdős--Rényi random graph asks to estimate the probability that the number of copies of a graph in exceeds its expect…
math.CO2015★ 1 cited
On derivatives of graphon parameters
László Miklós Lovász, Yufei Zhao
We give a short elementary proof of the main theorem in the paper "Differential calculus on graphon space" by Diao et al. (JCTA 2015), which says that any graphon parameters whose…
math.CO2015★ 23 cited
On the lower tail variational problem for random graphs
Yufei Zhao
We study the lower tail large deviation problem for subgraph counts in a random graph. Let denote the number of copies of in an Erdős-Rényi random graph $\mathcal{G}(n,p)…