
arXiv: 1903.05667
We study the component structure of the random graph $G=G_{n,m,d}$. Here $d=O(1)$ and $G$ is sampled uniformly from ${\mathcal G}_{n,m,d}$, the set of graphs with vertex set $[n]$, $m$ edges and maximum degree at most $d$. If $m=μn/2$ then we establish a threshold value $μ_\star$ such that if $μμ_\star$ then w.h.p. there is a unique giant component of order $n$ and the remaining components have size $O( \log n)$.
Extremal problems in graph theory, maximum degree, Random graphs (graph-theoretic aspects), FOS: Mathematics, Mathematics - Combinatorics, Vertex degrees, Combinatorics (math.CO), random graphs
Extremal problems in graph theory, maximum degree, Random graphs (graph-theoretic aspects), FOS: Mathematics, Mathematics - Combinatorics, Vertex degrees, Combinatorics (math.CO), random graphs
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
