2 problems
Matching
Let be a Berge graph, meaning a graph with no induced odd hole and no induced odd antihole. An antihole is the complement of a hole, and an odd prism is a prism whose three run…
Maffray–Thomas conjecture. Every bipartisan graph is a quasi-parity graph.