Carvalho–Lucchesi–Murty laminar ELP cut conjecture
Carvalho–Lucchesi–Murty laminar ELP cut conjecture
Let be a matching covered graph, and let be a nontrivial tight cut of . An ELP cut is a barrier-cut or a 2-separation cut.
Carvalho–Lucchesi–Murty conjecture. The graph has a nontrivial ELP cut that is laminar with .
If true, this would imply that every nontrivial tight cut of is ultimately an ELP cut in an ELP cut decomposition. The statement is presented as a conjecture in the source; its resolution is not established by the supplied text.
Sources & referencesView supporting material
Primary source
Guantao Chen, Xing Feng, Fuliang Lu, Cláudio L. Lucchesi and Lianzhu Zhang, “Laminar Tight Cuts in Matching Covered Graphs”, arXiv:2003.08622 (2020).
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.