List questions from matching-theory

Published on 01 Nov 2020 - 15:01

309

Views

Unique 2-Factorization of a K9 graph

Published on 01 Nov 2020 - 18:28

328

Views

Show that if a bipartite graph is $k$-connected, then it has a matching with $k$ edges.

Published on 11 Nov 2020 - 10:43

263

Views

Problem with finding perfect matchings in a bipartite graph

Published on 11 Nov 2020 - 17:16

279

Views

Matching in biregular graph

Published on 16 Nov 2020 - 21:52

210

Views

After using the Deferred Acceptance algorithm, is this matching stable?

Published on 23 Nov 2020 - 14:42

527

Views

proof that a stable matching in the roommate's problem is not guaranteed when there are even numbers

Published on 24 Nov 2020 - 11:11

179

Views

Hungarian Algorithm: Sequence of Choices

Published on 25 Nov 2020 - 15:57

64

Views

A condition on edges guarantees a perfect matching

Published on 29 Nov 2020 - 10:35

305

Views

Prove Matching of Size K

Published on 30 Nov 2020 - 21:20

80

Views

$G$ has a bipartition $(X,Y)$, and matching $M$ so that $X$ is fully matched, show $\exists x \in X$ with all its edges belong to a maximal matching

Published on 01 Dec 2020 - 2:32

290

Views

Hall's Marriage Theorem

Published on 01 Dec 2020 - 7:21

2k

Views

Relation between maximal matching and minimum vertex cover

Published on 01 Dec 2020 - 11:01

140

Views

Prove that we can divide student in k groups

Published on 01 Dec 2020 - 17:42

597

Views

Simple proof of König's theorem

Published on 04 Dec 2020 - 13:56

List Question

Radhakrishnans proof of Bregman's theorem

Unique 2-Factorization of a K9 graph

Show that if a bipartite graph is $k$-connected, then it has a matching with $k$ edges.

Problem with finding perfect matchings in a bipartite graph

Matching in biregular graph

After using the Deferred Acceptance algorithm, is this matching stable?

proof that a stable matching in the roommate's problem is not guaranteed when there are even numbers

Hungarian Algorithm: Sequence of Choices

A condition on edges guarantees a perfect matching

Prove Matching of Size K

$G$ has a bipartition $(X,Y)$, and matching $M$ so that $X$ is fully matched, show $\exists x \in X$ with all its edges belong to a maximal matching

Hall's Marriage Theorem

Relation between maximal matching and minimum vertex cover

Prove that we can divide student in k groups

Simple proof of König's theorem

Trending Questions

Popular # Hahtags

Popular Questions