A scaling limit for the length of the longest cycle in a sparse random graph
Combinatorics
2020-01-10 v4
Abstract
We discuss the length of the longest cycle in a sparse random graph . constant. We show that for large there is a function such that a.s. The function where is a polynomial in . We are only able to explicitly give the values , although we could in principle compute any . We see immediately that the length of the longest path is also asymptotic to w.h.p.
Keywords
Cite
@article{arxiv.1907.03657,
title = {A scaling limit for the length of the longest cycle in a sparse random graph},
author = {Michael Anastos and Alan Frieze},
journal= {arXiv preprint arXiv:1907.03657},
year = {2020}
}