For each Δ>0Δ>0, we prove that there exists some C=C(Δ)C=C(Δ) for which the binomial random graph G(n,Clogn/n)G(n,Clogn/n) almost surely contains a copy of every tree with nn vertices and maximum degree at most ΔΔ. In doing so, we confirm a conjecture by Kahn.
生成讲解博客的中文版本
生成AI智能校验的中文版本