[Request problems] Hall's Marriage Theorem

Revision en2, by The-Winner, 2025-08-03 11:43:36

Hello!

I've seen a couple of problems where the intended solution is to use Hall's Marriage Theorem on some weird reduction to solve the problem. These are few and hard to find, so I wanted to ask you for any problems/learning materials regarding this theorem.

One example is IOI-2015/Day1/Teams (although the reduction is fairly natural).

Thank you in advance

Tags hall-theorem

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English The-Winner 2025-08-03 11:43:36 72 Tiny change: 'couple of scenarios where th' -> 'couple of problems where th' (published)
en1 English The-Winner 2025-08-03 11:41:46 379 Initial revision (saved to drafts)