# Matching polytope

## Concept in graph theory / From Wikipedia, the free encyclopedia

#### Dear Wikiwand AI, let's keep it short by simply answering these key questions:

Can you list the top facts and stats about Matching polytope?

Summarize this article for a 10 year old

SHOW ALL QUESTIONS

In graph theory, the **matching polytope** of a given graph is a geometric object representing the possible matchings in the graph. It is a convex polytope each of whose corners corresponds to a matching. It has great theoretical importance in the theory of matching.^{[1]}^{: 273–285 }