Recognition: unknown
Phase transitions of extremal cuts for the configuration model
classification
🧮 math.CO
cs.DMmath.PR
keywords
transitionsconfigurationmodelphaseaccordingasymptoticcertaincoppersmith
read the original 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\H{o}s-R\'enyi random graphs, established by Luczak and McDiarmid (2001), and Coppersmith et al. (2004), respectively.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.