The high-degree double Hall cycle conjecture
Let be a nonnegative integer, and let be a dHp bigraph, where . Here denotes the degree of .
High-degree double Hall cycle conjecture. If
and for all , then there is a cycle in covering all vertices of .
This is a degree-restricted weakening of Salia's conjecture. The paper introduces it as one of two equivalent weaker conjectures, and the general assertion remains 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.