The double Hall path-cover conjecture
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.
Sources & referencesView supporting material
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
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.