The high-degree double Hall cycle conjecture
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.
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.