Phase transitions of extremal cuts for the configuration model

Souvik Dhara, Debankur Mukherjee, Subhabrata Sen

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

71 Downloads (Pure)

Samenvatting

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.

Originele taal-2Engels
Artikelnummer86
Aantal pagina's29
TijdschriftElectronic Journal of Probability
Volume22
DOI's
StatusGepubliceerd - 1 jan. 2017

Vingerafdruk

Duik in de onderzoeksthema's van 'Phase transitions of extremal cuts for the configuration model'. Samen vormen ze een unieke vingerafdruk.

Citeer dit