All Questions
2 questions
5
votes
1
answer
302
views
Reference sought for Conway's observation on stable matchings
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 ...
- 4,713
3
votes
0
answers
174
views
A Result of Anders Bjorner: Matchings in countably infinite geometric lattices of finite height
Let $L$ be a countably infinite geometric lattice of finite height $r\ge3$. (A geometric lattice of height $r$ is an atomistic semimodular lattice such that every maximal chain has $r+1$ elements.)
...
- 1,644