Translator Disclaimer
2017 Phase transitions of extremal cuts for the configuration model
Souvik Dhara, Debankur Mukherjee, Subhabrata Sen
Electron. J. Probab. 22: 1-29 (2017). DOI: 10.1214/17-EJP109

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.

Citation

Download Citation

Souvik Dhara. Debankur Mukherjee. Subhabrata Sen. "Phase transitions of extremal cuts for the configuration model." Electron. J. Probab. 22 1 - 29, 2017. https://doi.org/10.1214/17-EJP109

Information

Received: 16 November 2016; Accepted: 18 September 2017; Published: 2017
First available in Project Euclid: 14 October 2017

zbMATH: 1372.05198
MathSciNet: MR3733657
Digital Object Identifier: 10.1214/17-EJP109

Subjects:
Primary: 05C80, 68Q87, 68R10

JOURNAL ARTICLE
29 PAGES


SHARE
Vol.22 • 2017
Back to Top