Packing Plane Spanning Trees into a Point Set

Ahmad Biniaz, Alfredo García

Let $P$ be a set of $n$ points in the plane in general position. We show that at least $\lfloor n/3\rfloor$ plane spanning trees can be packed into the complete geometric graph on…