Abstract
The diameter of the stable matching (stable marriage) polytope is bounded from above by $\left\lfloor\frac{n}{2}\right\rfloor$, where $n$ is the number of men (or women) involved in the matching; this bound is attainable.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have