“…It is often useful to restrict the subgraphs of G to a certain class or property. Among all subgraphs of K n , plane spanning trees, plane Hamiltonian cycles or paths, and plane perfect matchings, are of interest [1,2,3,7,18] i.e., one may look for the maximum number of these subgraphs that can be packed into K n . For instance, a long-standing open question is to determine if the edges of K n , where n is even, can be partitioned into n 2 plane spanning trees?…”