Almost-spanning universality in random graphs
Combinatorics
2016-02-02 v2
Abstract
A graph is said to be -universal if it contains every graph on vertices with maximum degree at most . It is known that for any and any natural number there exists such that the random graph is asymptotically almost surely -universal for . Bypassing this natural boundary, we show that for the same conclusion holds when .
Keywords
Cite
@article{arxiv.1503.05612,
title = {Almost-spanning universality in random graphs},
author = {David Conlon and Asaf Ferber and Rajko Nenadov and Nemanja Škorić},
journal= {arXiv preprint arXiv:1503.05612},
year = {2016}
}