Hallova věta, její aplikace a historie

Abstrakt

Hallova věta a její varianty patří k základním pilířům kombinatoriky. V textu představíme některé její klasické i méně známé aplikace.

Popíšeme též ranou historii věty a příbuzných tvrzení, která je spojena nejen se jménem Philipa Halla, ale i řady dalších předních matematiků první poloviny 20. století.

Klíčová slova

• kombinatorika
• Hallova věta
• párování v bipartitních grafech
• systém různých reprezentantů
• historie