“…Thus, no two pairs (x, y) and (z, y) may belong to S. Then, the set {{x, y} : (x, y) ∈ S or (y, x) ∈ S} is a matching of K 3,3 . As S includes at least 4 pairs and as K 3,3 has no matching of size greater than 3, we are led to a contradiction. Proof: If all the non-critical graphs belong to some simple path, the set of the non-critical edges is acyclic and the graph is cotree critical.…”