Complete bipartite even-cycle partite saturation conjecture

Let Kn1,n2K_{n_1,n_2} be a complete bipartite graph, and let C2C_{2\ell} denote the cycle of length 22\ell. Even-cycle bipartite saturation conjecture. For 4\ell\geq 4 and n1,n2+2n_1,n_2\geq \ell+2,

sat(Kn1,n2,C2)=n1+n2+23+1.sat(K_{n_1,n_2},C_{2\ell})=n_1+n_2+\ell^2-3\ell+1.

This conjecture addresses the exact partite saturation number for sufficiently large bipartite parts. The supplied text gives no resolution evidence.

Sources & referencesView supporting material

Primary source

Yiduo Xu, Zhen He and Mei Lu, “Partite saturation number of cycles”, arXiv:2410.11194 (2024).

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.