Partite saturation limit conjecture

About 2 years old · traced to

Fix k≥2k\geq 2, let KknK_k^n be the complete kk-partite graph with nn vertices in each part, and let FF be a subgraph of KknK_k^n. Partite saturation limit conjecture. The limit

lim⁡n→∞sat(Kkn,F)kn\lim_{n\to\infty}\frac{sat(K_k^n,F)}{kn}

exists for every fixed k≥2k\geq 2 and every such graph FF. This is the partite analogue of the asymptotic-limit problem for ordinary saturation numbers; the supplied text presents it as a conjecture without 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.