Random graphs with a fixed maximum degree
Combinatorics
2021-06-04 v1
Abstract
We study the component structure of the random graph . Here and is sampled uniformly from , the set of graphs with vertex set , edges and maximum degree at most . If then we establish a threshold value such that if then w.h.p. the maximum component size is . If then w.h.p. there is a unique giant component of order and the remaining components have size .
Cite
@article{arxiv.1903.05667,
title = {Random graphs with a fixed maximum degree},
author = {Alan Frieze and Tomasz Tkocz},
journal= {arXiv preprint arXiv:1903.05667},
year = {2021}
}