The high-degree double Hall cycle conjecture

About 1 year old · traced to

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 y∈Yy\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)≥n−k\deg(y)\geq n-k for all y∈Yy\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.

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.