加载中…
A famous conjecture of Erd\H{o}s and S'os states that every graph with average degree more than contains all trees with edges as subgraphs. We prove that the Erd\H{o}s-S'os conjecture holds approximately, if the size of the embedded tree is linear in the size of the graph, and the maximum degree of the tree is sublinear.

生成讲解博客的中文版本

生成AI智能校验的中文版本