Phase transitions of extremal cuts for the configuration model

S. Dhara; D. Mukherjee; S. Sen

Phase transitions of extremal cuts for the configuration model

S. Dhara
, D. Mukherjee
, S. Sen

Stochastic Operations Research

Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic

153 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\H{o}s-R\'enyi random graphs, established by Luczak and McDiarmid (2001), and Coppersmith et al. (2004), respectively.

Originele taal-2	Engels
Aantal pagina's	26
Tijdschrift	arXiv
Nummer van het tijdschrift	arXiv:1611.03075
Status	Gepubliceerd - 9 nov. 2016

Toegang tot document

Authors versionFinale auteursversie , 469 KB

Citeer dit

@article{c0092f173e3643cf8b34e6ddedcfab08,

title = "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\textbackslash{}H\{o\}s-R\textbackslash{}'enyi random graphs, established by Luczak and McDiarmid (2001), and Coppersmith et al. (2004), respectively.",

author = "S. Dhara and D. Mukherjee and S. Sen",

year = "2016",

month = nov,

day = "9",

language = "English",

journal = "arXiv",

publisher = "Cornell University",

number = " arXiv:1611.03075 ",

}

TY - JOUR

T1 - Phase transitions of extremal cuts for the configuration model

AU - Dhara, S.

AU - Mukherjee, D.

AU - Sen, S.

PY - 2016/11/9

Y1 - 2016/11/9

N2 - 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\H{o}s-R\'enyi random graphs, established by Luczak and McDiarmid (2001), and Coppersmith et al. (2004), respectively.

AB - 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\H{o}s-R\'enyi random graphs, established by Luczak and McDiarmid (2001), and Coppersmith et al. (2004), respectively.

M3 - Article

JO - arXiv

JF - arXiv

IS - arXiv:1611.03075

ER -

Phase transitions of extremal cuts for the configuration model

Samenvatting

Toegang tot document

Vingerafdruk

Citeer dit