Product Measure Approximation of Symmetric Graph Properties

Dimitris Achlioptas, Paris Siminelakis

In the study of random structures we often face a trade-off between realism and tractability, the latter typically enabled by assuming some form of independence. In this work we in…