Talk:Edge-disjoint spanning trees and paths
From Egres Open
The proof for k=l=1 was wrong so I removed it -- Tamás Király 17:16, 8 March 2010 (UTC)
The proof that I had written earlier for the k=l=1 case in the remarks was wrong, so I removed it. A node set X⊆V∖{s,t} of in-degree 2 cannot be deleted, because we may want to use both entering edges in the spanning tree.