24,343 reputation
58124
bio website pdmi.ras.ru/~svivanov
location Saint Petersburg, Russia
age 42
visits member for 5 years, 1 month
seen 4 hours ago
I am a research fellow at St.Petersburg Department of Steklov Math Institute

Apr
24
awarded  Popular Question
Apr
24
accepted An unfair marriage lemma
Apr
24
comment An unfair marriage lemma
Thanks! I tracked it from Mirski & Perfect's paper down to Dulmage & Mendelsohn, Coverings of bipartite graphs, Canad. J. Math. 10 (1958) 517-534, Theorem 1. And there (unlike the other sources) it is exactly it, not something that one has to combine with Hall's Theorem.
Apr
23
comment An unfair marriage lemma
Yes, we have the very same argument. It would be 5 lines long if we were aiming at combinatorialists. But it took more than a page to make the text consumable by analysts.
Apr
23
awarded  Nice Question
Apr
23
comment An unfair marriage lemma
@darij: Yes, of course we will prove it in the paper if there is no reference. It just looks too natural to be unknown.
Apr
23
revised An unfair marriage lemma
fixed language
Apr
23
asked An unfair marriage lemma
Apr
14
awarded  Nice Answer
Mar
6
awarded  Nice Answer
Mar
3
awarded  Yearling
Jan
24
awarded  Popular Question
Dec
3
awarded  Enlightened
Dec
3
awarded  Nice Answer
Dec
3
awarded  Nice Answer
Sep
17
awarded  Enlightened
Sep
17
awarded  Nice Answer
Sep
6
awarded  Enlightened
Sep
6
awarded  Nice Answer
Jul
2
awarded  Curious