Maximum number of symmetric extensions in the random graph

Stepan Vakhrushev, Maksim Zhukovskii

It is known that after an appropriate rescaling the maximum degree of the binomial random graph converges in distribution to a Gumbel random variable. The same holds true for the m…