collaborators

1 paper

cs.DS2026

A Sub- Upper Bound on the Number of Stable Matchings

Ken-ichi Kawarabayashi, Hikaru Wada, Masataka Yoneda

We study the problem of determining the maximum number of stable matchings. This classical counting problem was posed by Knuth and has been studied for five decades. We obtain a ne…