commonly studied width measures. We give short, direct proofs of results of Lee, Lee and
Oum, and of Perarnau and Serra, on the rank‐and tree‐width of the random graph G (n, p)
G(n,p) when p= 1+ ϵ np=1+ϵn for ϵ> 0 ϵ\gt0 constant. Our proofs avoid the use of black
box results on the expansion properties of the giant component in this regime, and so as a
further benefit we obtain explicit bounds on the dependence of these results on ϵ ϵ. Finally …