Hallov poučak o sparivanju

Disambig.svg 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

IzvoriUredi

  1. 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.)