Switch chain mixing times through triangle counts

Tom Bannink, Remco van der Hofstad, Clara Stegehuis

Sampling uniform simple graphs with power-law degree distributions with degree exponent $\tau \in (2,3)$ is a non-trivial problem. We propose a method to sample uniform simple graphs th…