MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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.

share|cite|improve this question
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 '11 at 21:44
also, I think Knuth is extra meticulous in chasing down bibliographic references---so chances are slim that you will get a more exact citation. – Suvrit Jul 8 '11 at 23:03

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.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.