The Set of Super-stable Marriages Forms a Distributive Lattice

@article{Spieker1992TheSO,
  title={The Set of Super-stable Marriages Forms a Distributive Lattice},
  author={Boris Spieker},
  journal={Discrete Applied Mathematics},
  year={1992},
  volume={58},
  pages={79-84}
}
Relaxing the total orders of the preference lists of an instance of the stable marriage problem to arbitrary pose& we show after adjusting the notion of stability to the new problem that the set of stable marriages still forms a distributive lattice. 
BETA

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
SHOWING 1-3 OF 3 REFERENCES

Shapley, College admissions and the stability of marriage

  • L.S.D. Gale
  • Amer. Math. Monthly
  • 1962

Similar Papers

Loading similar papers…