Heiratssatz

Der Heiratssatz, oder auch Satz von Hall, benannt nach Philip Hall, ist ein mathematischer Satz aus der Kombinatorik bzw. aus der Theorie der endlichen Mengen aus dem Jahre 1935. Er gilt als Ausgangspunkt der Matching-Theorie in der Graphentheorie.

  1. ↑ P. Hall: On representation of subsets. Quart. J. Math. (Oxford) 10, 1935, S. 26–30.
  2. ↑ Aigner-Ziegler: S. 134–136.
Dieser Artikel wurde von Wikipedia herausgegeben. Der Text ist unter Creative Commons Attribution-Share Alike 4.0 verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.