Phase transitions of extremal cuts for the configuration model
arXiv:1611.03075 · doi:10.1214/17-EJP109
Abstract
The -section width and the Max-Cut for the configuration model are shown to exhibit phase transitions according to the values of certain parameters of the asymptotic degree distribution. These transitions mirror those observed on Erdős-Rényi random graphs, established by Luczak and McDiarmid (2001), and Coppersmith et al. (2004), respectively.
References in corpus (6)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The phase transition in inhomogeneous random graphs
- The largest component in a subcritical random graph with a power law degree distribution
- Random MAX SAT, Random MAX CUT, and Their Phase Transitions
- Universality for critical heavy-tailed network models: Metric structure of maximal components