Upper Tail For Homomorphism Counts In Constrained Sparse Random Graphs

Sohom Bhattacharya, Amir Dembo

Consider the upper tail probability that the homomorphism count of a fixed graph $H$ within a large sparse random graph $G_n$ exceeds its expected value by a fixed factor $1+\delta$. Go…