Phase transitions of extremal cuts for the configuration model

Abstract

The $k$-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 (2)

• The largest component in a subcritical random graph with a power law degree distribution
• Universality for critical heavy-tailed network models: Metric structure of maximal components

Cited by in corpus (3)

• How does bond percolation happen in coloured networks?
• Switchover phenomenon induced by epidemic seeding on geometric networks
• Critical Percolation on Random Networks with Prescribed Degrees