pith. sign in

arxiv: 1611.03075 · v2 · pith:N6NZNQSDnew · submitted 2016-11-09 · 🧮 math.CO · cs.DM· math.PR

Phase transitions of extremal cuts for the configuration model

classification 🧮 math.CO cs.DMmath.PR
keywords transitionsconfigurationmodelphaseaccordingasymptoticcertaincoppersmith
0
0 comments X
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.