The prescribed partition conjecture for disjoint cycles in bipartite graphs
Let be a balanced bipartite graph of order , let be a subset of with , and let denote the vertices of on a cycle . Prescribed partition conjecture. If
then for any integer partition
there are disjoint cycles such that
This is a stronger prescribed-distribution version of the cycle-covering problem: the degree-sum condition is required to realize every partition of the specified vertices into admissible cycle sizes. The supplied text gives no resolution, so the conjecture remains open.
References
Primary source
Suyun Jiang and Jin Yan, “Disjoint cycles covering specified vertices in bipartite graphs with partial degrees”, arXiv:2011.10791 (2020).
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
No solutions have been posted yet.