The non-crossing ELP-cut conjecture for matching-covered graphs

Let GG be a matching-covered graph. A tight cut is a cut met by exactly one edge of every perfect matching, and an ELP-cut is a barrier cut or a 22-separation cut. A cut is nontrivial when neither shore is a singleton. Two cuts cross when each of the four intersections of their shores is nonempty.

Non-crossing ELP-cut conjecture. If CC is a nontrivial tight cut of GG, then GG has an ELP-cut that does not cross CC.

This conjecture was given as an alternative formulation related to the ELP Theorem, which asserts that every matching-covered graph with a nontrivial tight cut also has a nontrivial ELP-cut. The supplied text does not indicate whether the conjecture has been resolved.

Sources & referencesView supporting material

Primary source

Xiao Zhao and Sheng Chen, “A note on tight cuts in matching-covered graphs”, arXiv:2001.01190 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.