C4C_4-saturation conjecture for the complete four-partite graph

At least 1 year old · documented by

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 n≥1n\geq 1,

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

The paper previously gives the bounds ⌊9n/2−1⌋≤sat(K4n,C4)≤5n−1\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.

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.