title: What is the largest number of solutions to an instance of Stable Marriage?
body: <p>Every Stable Marriage problem has at least one solution. However, how to know the largest number of solutions to a stable marriage problem? The Gale-Shapley algorithm can only find one man-optimal solution. If we use woman-optimal method to run Gale-Shapley, there may be another solution. Are there at most two solutions to an instance of stable marriage, or can Gale-Shapley only find two solutions, and there are some other solutions beyond them?</p>