C4C_4-saturation conjecture for the complete four-partite graph

Let K4nK_4^n be the complete 44-partite graph with nn vertices in each part, and let C4C_4 be the cycle of length four. Complete four-partite C4C_4-saturation conjecture. For every n1n\geq 1,

sat(K4n,C4)=5n1.sat(K_4^n,C_4)=5n-1.

The paper previously gives the bounds 9n/21sat(K4n,C4)5n1\lfloor 9n/2-1\rfloor\leq sat(K_4^n,C_4)\leq 5n-1; the conjecture asserts that the upper bound is exact. No resolution evidence is supplied.

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.