List questions from matching-theory

Published on 23 Jan 2024 - 12:44

70

Views

2-factors with many cycles

Published on 23 Jan 2024 - 21:16

53

Views

The Size Relationship Between a Given Matching and the Maximum Matching in a Graph Without Short Augmenting Paths

Published on 08 Feb 2024 - 20:00

31

Views

Specific way to prove that a cubic graph with a cut edge isn't $3$-edge-colorable.

Published on 03 Mar 2024 - 17:36

36

Views

Can Hall's Marriage Theorem be reduced to the $d$-regular case?

Published on 04 Mar 2024 - 7:31

24

Views

Special form of 3 vertex-connectedness for Graphs with every edge contained in a perfect matching

Published on 26 Mar 2026 - 4:53

175

Views

(Hall's Theorem) Existence of two subfamilies of sets containing the same elements

Published on 05 Mar 2024 - 23:01

21

Views

Generate a schedule for doubles with rotating partners

Published on 25 Mar 2026 - 23:36

23

Views

Finding Nash equilibrium in a basic matching market

Published on 17 Mar 2024 - 5:18

34

Views

Determining whether a housing allocation is in the Core

Published on 29 Mar 2024 - 15:06

20

Views

One to one mapping that maximize the minimum absolute difference

Published on 31 Mar 2024 - 4:14

755

Views

Usage of the term "perfect matching" for bipartite graphs

Published on 16 Feb 2015 - 10:25

1.9k

Views

Union of two matching sets being a matching

Published on 13 Mar 2015 - 22:22

1.3k

Views

bipartite graph has perfect matching

Published on 24 Mar 2015 - 13:32

1.3k

Views

Using Hall's Theorem to show something.

Published on 29 Mar 2015 - 4:58

List Question

Greedy lemma Problem for matching spears to soldiers

2-factors with many cycles

The Size Relationship Between a Given Matching and the Maximum Matching in a Graph Without Short Augmenting Paths

Specific way to prove that a cubic graph with a cut edge isn't $3$-edge-colorable.

Can Hall's Marriage Theorem be reduced to the $d$-regular case?

Special form of 3 vertex-connectedness for Graphs with every edge contained in a perfect matching

(Hall's Theorem) Existence of two subfamilies of sets containing the same elements

Generate a schedule for doubles with rotating partners

Finding Nash equilibrium in a basic matching market

Determining whether a housing allocation is in the Core

One to one mapping that maximize the minimum absolute difference

Usage of the term "perfect matching" for bipartite graphs

Union of two matching sets being a matching

bipartite graph has perfect matching

Using Hall's Theorem to show something.

Trending Questions

Popular # Hahtags

Popular Questions