Divide by three, multiply by two

A sorting Trick is used into the main proof

Special Elements

k-Colored-Edges Spanning Tree

The presented solution exploits the matroid structure of the spanning trees