The maximum degree of the $r$th power of a sparse random graph
Combinatorics
2024-04-10 v1
Abstract
Let denote the th power of the random graph , where for a positive constant . We prove that w.h.p. the maximum degree . Here indicates the repeated application of the log-function times. So, for example, .
Cite
@article{arxiv.2404.06410,
title = {The maximum degree of the $r$th power of a sparse random graph},
author = {Alan Frieze and Aditya Raut},
journal= {arXiv preprint arXiv:2404.06410},
year = {2024}
}