The high-degree double Hall cycle conjecture

Let kk be a nonnegative integer, and let G=(X,Y)G=(X,Y) be a dHp bigraph, where X=n|X|=n. Here deg(y)\deg(y) denotes the degree of yYy\in Y.

High-degree double Hall cycle conjecture. If

n>max{2k+1,k(k+1)}n>\max\{2k+1,k(k+1)\}

and deg(y)nk\deg(y)\geq n-k for all yYy\in Y, then there is a cycle in GG covering all vertices of XX.

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

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.