Partite saturation limit conjecture

Fix k2k\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

limnsat(Kkn,F)kn\lim_{n\to\infty}\frac{sat(K_k^n,F)}{kn}

exists for every fixed k2k\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.

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.