Denver, Colorado |
|
Colloquium Home >>
UCCS MATHEMATICS COLLOQUIUM
Thursday, Oct. 11, 2007
12:15-1:30, UC Room 116B
(Refreshments at 12:00 pm) |
An Extension of a Result About
Convex Geometric Graph
|
Jesse Gilbert
Department of Mathematics, University of Colorado, Denver
|
Abstract:
We show a general result known as the Erdos-Sos conjecture: if |E(G)| > ½ (k − 1)n where G has order n then G contains every tree of order k + 1 as a subgraph.
|
|
|
|
