Upper tail for homomorphism counts in constrained sparse random graphs.

Sohom Bhattacharya Amir Dembo

Published in: Random Struct. Algorithms (2021)

Keyphrases

random graphs
power law
graph theoretic
learning curves
phase transition
small world
attributed graphs
complex networks
undirected graph
data structure
search algorithm
social media
random variables