5
$\begingroup$

Looking for a reference on the observation that the set of stable matchings form a distributive lattice. This is attributed to Conway by Knuth in "Marriages Stables" but I would like an explicit reference if possible, likely a text book. An undergrad student needs it for his bibliography in a term paper.

Improve this question
$\endgroup$
2
  • 2
    $\begingroup$ I have three papers on stable matchings before me. All of them refer to Knuth, adding "attributed to Conway" but not giving a citation. Maybe Conway never cared to write up his result? $\endgroup$
    – darij grinberg
    Commented Jul 8, 2011 at 21:44
  • 1
    $\begingroup$ also, I think Knuth is extra meticulous in chasing down bibliographic references---so chances are slim that you will get a more exact citation. $\endgroup$
    – Suvrit
    Commented Jul 8, 2011 at 23:03

1 Answer 1

Reset to default
5
$\begingroup$

strong text

Conway discovered it when visiting Montreal contemporaneously to Knuth's lectures on the marriage problem. These lectures are in print, published by Centre de Recherche Math of Universite de Montreal.

Improve this answer
$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .