Hallov poučak o sparivanju
Izvor: Hrvatska internetska enciklopedija
Za druga značenja, pogledajte Hallov poučak.Hallov poučak o sparivanju, matematički poučak. Nosi ime po matematičkom teoretičaru grupa Philipu Hallu. Glasi:[1]
Imamo
- grupu od n muškaraca i n žena
- unutar koje podstoji podskup od k muškaraca i k žena
- za svaki podskup od k muškaraca postoji barem k žena koje poznaje barem jedan muškaraca iz tog podskupa
- u toj grupi od n muškaraca i n žena
- moguće je napraviti n disjunktnih parova tako da se svaki par sastoji od muškarca i žene koju taj muškarac poznaje
Izvori
- ↑ PMF Zagreb Matija Bašić: Uvod u algebarsku topologiju - Parcijalno uređeni skupovi - O lancima i antilancima, 21. svibnja 2014., str. 1 (pristupljeno 19. prosinca 2019.)