On Universal Graphs for Trees and Tree-Like Graphs

Neel Kaul, Jaehoon Kim, Minseo Kim +1

Chung and Graham [J. London Math. Soc. 1983] claimed to prove that there exists an $n$-vertex graph $G$ with $\frac{5}{2}n{\log }_{2}n+O(n)$ edges that contains every $n$-vertex tr…