Large deviations of subgraph counts for sparse Erdős–Rényi graphs
Nicholas A. Cook, Amir Dembo
Topics & Concepts
MathematicsCombinatoricsInduced subgraph isomorphism problemGraphLine graphVoltage graphLimits and Structures in Graph TheoryGraph theory and applicationsMarkov Chains and Monte Carlo Methods