The non-crossing ELP-cut conjecture for matching-covered graphs
The non-crossing ELP-cut conjecture for matching-covered graphs
Let 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 -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 is a nontrivial tight cut of , then has an ELP-cut that does not cross .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.