Valentine's Day Theorem

Here is a neat little theorem referred to as the "Happy ending problem" by Paul Erdős, due to it resulting in the marriage of two mathematicians. Happy Valentines Day!