2 problems
Matching
Let be a simple -partite -graph with vertex classes , and . Suppose each vertex in has degree at least , and each vertex in has degr…
Let be an -regular simple -partite -graph with vertices in each class. Aharoni–Kotlar–Ziv conjecture. … This conjecture concerns the matching number of s…