# On the Asymptotics of Constrained Exponential Random Graphs

## Publication Date

6-17-2014

## Document Type

Article

## Keywords

Random graphs, Constrained model

## Abstract

The unconstrained exponential family of random graphs assumes no prior knowledge of the graph before sampling, but in many situations partial information of the graph is already known beforehand. A natural question to ask is what would be a typical random graph drawn from an exponential model subject to certain constraints? In particular, will there be a similar phase transition phenomenon as that which occurs in the unconstrained exponential model? We present some general results for the constrained model and then apply them to get concrete answers in the edge-triangle model.

## Recommended Citation

Kenyon, R., & Yin, M. (2014). On the Asymptotics of Constrained Exponential Random Graphs. Mathematics Preprint Series. Retrieved from https://digitalcommons.du.edu/math_preprints/8