How do I show that the matching polytope of $K_{2n}$ is a linear projection of the perfect matching polytope of $K_n$?

Asked Dec 09 '15 at 22:49

Active Dec 09 '15 at 22:49

Viewed 31 times

Of course a matching polytope is the convex hull of edges in a matching and similarly for a perfect matching polytope.

asked Dec 09 '15 at 22:49

user173185

1

Any thoughts on this? Any general direction? – Yuval Filmus Dec 10 '15 at 05:25
Are you sure you have the subscripts right? The matching polytope of $K_{2n}$ lives in a dimension higher than the perfect matching polytope of $K_n$. – Hans Feb 09 '16 at 21:56

0 Answers0