ProbXiv
Explorersign in
Problem archiveProblem record

Statement

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.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.