Hall's Harem Theorem with controlled sizes of cycles

Karol Duda

We prove a new version of Hall's Harem Theorem, where the final matching is realized by a unary function with additional conditions on behavior of cycles. The present paper can be…