Welcome to MathOverflow

Question

5

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.

flag	asked Jul 8 2011 at 21:22 user38c9a52b-9a35-4d08-87e8-087efca4a495 51●1

2

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? – darij grinberg Jul 8 2011 at 21:44

1

also, I think Knuth is extra meticulous in chasing down bibliographic references---so chances are slim that you will get a more exact citation. – S. Sra Jul 8 2011 at 23:03

John McKay · Answer 1 · 2011-07-09 09:23:03Z UTC

5

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.

answered Jul 9 2011 at 9:23

John McKay
173●2

Reference sought for Conways observation on stable matchings.

Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

1 Answer

You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.