Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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.) ...
Tri's user avatar
  • 1,644
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 ...
user16317's user avatar