Consider a complete graph $K_{2n}$. I want to find a set of perfect matching, each of which has no same edges, to cover this graph (all edges could be contained in this set). Does this set exist?
Or in other words, each time I find a perfect matching in the graph and I delete the corresponding edges in the matching. Can I find a way that by repeating the procedure I could delete the whole graph (no edge left)?
I tried for $n=1,2$ and found it true. Is it true for $n=3,4,\cdots$?
Moreover, if it is true, is there a universal way to find the matchings?
A theorem of Konig is that every bipartite graph has an edge coloring with as many colors as the maximum degree $\Delta$. Equivalently, every bipartite graph can be decomposed into $\Delta$ matchings. In particular, $K_{2n}$ can be decomposed into $n$ (perfect) matchings.