An extension of a result concerning convex geometric graphs

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.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment