Complete bipartite even-cycle partite saturation conjecture

About 2 years old · traced to

Let Kn1,n2K_{n_1,n_2} be a complete bipartite graph, and let C2ℓC_{2\ell} denote the cycle of length 2ℓ2\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+ℓ2−3ℓ+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.

References

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.