A simply exponential upper bound on the maximum number of stable matchings.

Anna R. Karlin, Shayan Oveis Gharan, Robbie Weber

Browse the full STOC paper archive.