We prove that a.a.s. for anyε0andn−e−23e−2+ε≤p=o(1)the maximum size of an induced subtree of the binomial random graphGn,pis concentrated in 2 consecutive points.
No takes yet. Share an insight, caveat, or question.
J. C. Buitrago Oropeza (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:
More from Доклады Российской академии наук Математика информатика процессы управления