Browsing Mathematics (Faculty of) by Author "Pan, Shengjun"

Now showing items 1-1 of 1

On the Crossing Numbers of Complete Graphs

Pan, Shengjun (University of Waterloo, 2006)

In this thesis we prove two main results. The Triangle Conjecture asserts that the convex hull of any optimal rectilinear drawing of Kn must be a triangle (for n ≥ 3). We prove that, ...