The double Hall path-cover conjecture
Let be a dHp bigraph. Write for the neighborhood of in , and let a - path be a path whose two endpoints lie in .
Double Hall path-cover conjecture. If
then there exists a collection of disjoint - paths whose union covers all of .
The paper presents this as a conjecture weaker than Salia's cycle conjecture and proves that it is equivalent to another such weakening. Its general status is open.
References
Primary source
Guantao Chen, Mikhail Lavrov, Yuying Ma, Yimo Su and Jennifer Vandenbussche, “Bipartite graphs with the double Hall property”, arXiv:2502.10903 (2025).
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.