“…diameter results for matchings, TSP, or network flows and transportation in [2,7,11,21,24,4,6,3,5,26]). For the stable marriage polytope, which we call P SM here, Eirinakis et al [8] proved a diameter upper bound of ⌊n/4⌋, where n := |M ∪ W |. The authors also show the existence of instances for which this bound holds tight.…”