An extension of a result concerning convex geometric graphs
Jesse Gilbert
所有作者
Jesse Gilbert
文献摘要
We show a general result known as the Erdos_Sos Conjecture: if
E(G)>1/2(k−1)n where G has order n then G contains every tree of
order k+1 as a subgraph.